chihik

摘要： CF1476F Lanterns 令 $dp_i$ 表示前 $i$ 个灯笼最远覆盖的位置，有： 向右覆盖，若 $dp_{i-1} \ge i$ , $dp_i=\max(dp_{i-1},i+p_i)$ 否则 $dp_i=dp_{i-1}$ 向左覆盖，找到 $k$ 满足 $dp_k+1\ge i-p 阅读全文