摘要：
区间DP的一般思考方式是：先枚举长度，再枚举开头和结尾，再枚举中间的分割点 环形区间DP一般是把环展开成链后复制成两倍，再做线性的区间DP "1068. 环形石子合并" 将 n 堆石子绕圆形操场排放，现要将石子有序地合并成一堆。 规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合 阅读全文
摘要：
这场D题的思维又不会写 2333 "A. Points in Segments" 给出n个区间，求出1~m中有多少点没有没任意一个区间覆盖 数据范围小，数组标记即可 cpp include using namespace std; int main(){ long long n,k,s; cin n 阅读全文
摘要：
集合DP问题 "524. 愤怒的小鸟" Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 (0, 0) 处，每次Kiana可以用它向第一象限发射一只红色的小鸟， 小鸟们的飞行轨迹均为形如 y = ax2 + bx 的曲线，其中 a, b 是Kia 阅读全文
摘要：
棋盘式的状态压缩DP也称为基于连通性的状态压缩DP。一般是遍历每一行，再枚举当前行的状态，最后枚举与当前行合法的上一行的状态 "291. 蒙德里安的梦想" 求把N\ M的棋盘分割成若干个1\ 2的的长方形，有多少种方案。 例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。 如下 阅读全文