摘要：数位dp P2657 [SCOI2009] windy 数 题目大意： 不含前导零且相邻两个数字之差至少为 \(2\) 的正整数被称为 windy 数。windy 想知道，在 \(a\) 和 \(b\) 之间，包括 \(a\) 和 \(b\) ，总共有多少个 windy 数？ \(a,b \le 2 阅读全文

摘要：区间dp [USACO16OPEN]248 G 题目大意： 给定一个1*n的地图，在里面玩2048，每次可以合并相邻两个（数值范围1-40），问序列中出现的最大数字的值最大是多少。注意合并后的数值并非加倍而是+1，例如2与2合并后的数值为3。 \(n\le 248\) 思路： 裸的区间dp，直接统计 阅读全文

摘要：线性dp 洛谷CF607A 题目大意： 现在有$n$个柱子，每个柱子有一个攻击范围$b_i$，在$i$左侧且与$i$的距离小于等于$b_i$的柱子会被摧毁，现在可以摧毁从$k~n$的所有柱子，求从右到左依次让每个柱子攻击（被摧毁的柱子不再攻击），最少摧毁多少柱子。 \(n \le 10^5, a_i 阅读全文