51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Scoi2015
4444: [Scoi2015]国旗计划|贪心|倍增
由于没有区间被其它区间包括这个条件,也就是假设li<lj那么一定满足ri<rj,就能够贪心搞一搞了。假如区间[l,r]都已经被覆盖,那么能够继续找一个li在[l,r]范围内的最大的一个,继续扩展覆盖的区间,然后再以相同的方式找下一个战士这样能够依照左端点排序,然后每个战士要找的下一个战士都是确定的,然后用倍...
代码星球
·
2020-04-06
4444
Scoi2015
国旗
计划
贪心
按字母分类:
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
其他