2023年8月14日
CF1476F 题解
摘要： 分析 显然是一道极其优美的 dp 题。 定义 $f_i$ 表示前 $i$ 盏灯最多能将 $[1, f_i]$ 的区间全部照亮，转移显然可以分情况讨论： 第 $i$ 盏灯笼向右照 如果 $f_i-1\ge i$，即前 $i-1$ 盏灯笼已经能照亮第 $i$ 盏灯，则有：$f_i=\max\{f_{i- 阅读全文
posted @ 2023-08-14 12:33 tsqtsqtsq 阅读(49) 评论(0) 推荐(0)