cf传送门
题意
在
s
[
i
]
s[i]
s[i]秒到
t
[
i
]
t[i]
t[i]秒之间可以获得
w
[
i
]
w[i]
w[i]元，然后直到
d
[
i
]
+
1
d[i]+1
d[i]+1时才可以再次行动
按照某种方法贪心，可以干扰至多
m
m
m次使某些秒不能行动，最小化获得的钱
思路
因为
s
[
i
]
<
=
t
[
i
]
<
=
d
[
i
]
s[i]<=t[i]<=d[i]
s[i]<=t[i]<=d[i]，所以不需要考虑会重复获得
D
P
DP
DP，
f
[
i
]
[
j
]
f[i][j]
f[i][j]表示第
i
i
i秒已干扰
j
j
j次情况下最少的钱
开个优先队列模拟贪心，得知每一秒应该取哪个转移
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
