高大冷风

文章
4
资源
0
加入时间
3年2月3天

[DP two-pointers 杂题] BZOJ 4828 [Hnoi2017]大佬

首先补血和其他操作不影响 其他操作在哪些天做也没有丝毫影响 那么我们可以DP出最多能有几天不补血也就是能空出来淦大佬的时间D 然后我们bfs一通发现 状态数不超过1000w? 假设我们已经求出了 t和f表示 我们花t时间能够蓄力并且放一个大 造成f的伤害 两次大能够淦死大佬的条件是 D−t1−t2≥C−f1−f2D-t_1-t_2\ge C-f_1-f_2 且 f1+f2≤Cf_1+f_2