2022年11月22日
CF1476F
摘要： ~~感觉很水的一道 3000.~~ 定义 $f_i$ 表示前 $i$ 个灯能照亮区间 $[1,f_i]$ 的地方，显然这个 $f$ 是单调的。转移分两种情况： 若 $i$ 是 L，那么找到最小的 $x$ 使的 $f_x \geq i-a_i-1$，$f_i=\max(f_x,i-1,F(x+1,i- 阅读全文
posted @ 2022-11-22 21:49 starrylasky 阅读(50) 评论(0) 推荐(0)