Live2D
2022年9月20日
CF1476F Lanterns
摘要： link Solution 其实说难感觉会了之后也不算太难，就是莫名其妙地想不到。 我们考虑定义 $f_i$ 表示前面 $i$ 个能覆盖的最大连续前缀，可以发现，这个是具有单调性的。 我们考虑如果 $f_{i-1}<i$，那么 $f_i\to f_{i-1}$。 如果 $f_{i-1}\ge i$， 阅读全文
posted @ 2022-09-20 21:49 Dark_Romance 阅读(2) 评论(0) 推荐(1) 编辑