2022年2月28日
线性dp
摘要： 线性dp 洛谷CF607A 题目大意： 现在有$n$个柱子，每个柱子有一个攻击范围$b_i$，在$i$左侧且与$i$的距离小于等于$b_i$的柱子会被摧毁，现在可以摧毁从$k~n$的所有柱子，求从右到左依次让每个柱子攻击（被摧毁的柱子不再攻击），最少摧毁多少柱子。 \(n \le 10^5, a_i 阅读全文
posted @ 2022-02-28 18:42 Charisk_FOD 阅读(55) 评论(0) 推荐(0)