51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#会议中心
BZOJ1178 [Apio2009]CONVENTION会议中心 贪心 set
一堆线段,现在取出最多条数,使其互不覆盖,并输出字典序最小的方案。 这题好坑。 首先,注意一点,最后不能有多余的空格。 第一问就是基础的线段覆盖。 关键在于第二问。 我们要准备一个函数——Get_Ans(L,R),用来求解L~R这个区间内,最多可以取多少线段。 这个可...
代码星球
·
2020-07-14
BZOJ1178
Apio2009
CONVENTION
会议中心
贪心
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他