摘要：
# [[SNOI2017] 炸弹](https://www.luogu.com.cn/problem/P5025)  考虑无环/大于1的强连通分量的情况。此时仅需让首都连向除自己外入度 阅读全文
摘要：
一般用于不好写状态的情况。 1 四维状态分别表示4种卡片使用的次数，然后直接考虑使用任意一张。 2 直接DP难度大，于是记忆化搜索，最大值从相邻四个点转移过来。 3 通过分析可知每个蓄水厂能运送到的沙漠地区一定是区间，用记忆化搜索预处理出来，然后使用经典贪心解决问题。 总结 顺序递推难度大的，不妨考 阅读全文
摘要：
# [母题](https://www.cnblogs.com/wscqwq/p/17660249.html) 考虑经典的前缀和思维，求出 $0\sim r$，求出 $0\sim l-1$ 即可。 考虑先爆搜，分别记录当前处理到的位数，前导零，是否有限制，要求数的个数即可。 由于这些信息都很小，把它们 阅读全文
摘要：
动态规划-状压类-总结 状压类的题，一般都需要用到二进制的性质。（用到组合数概率也不小） 母题2： 考虑用二进制表示摆放方式，然后使用位运算判断攻击。 变式 有一位很小，状压，状态类似于母题。 变式2 有交换操作，所以与逆序对相关，然后数学讨论一下，再状压。 变式3 考虑用集合、余数表示，注意只需要 阅读全文
摘要：
母题 令 \(f[i,j]\) 表示区间内的信息。 考虑转移就是 \(f[i,j]=f[i,k]+f[k+1][j]+merge([i,k],[k+1,j])\)，merge 可以用前缀和。 \({1,2,3}\in\) 动态规划的题目(CSDN) 1（NO.4） 考虑若两端点相等，那么可以连着，即 阅读全文
摘要：
母题1：01背包 考虑 \(f[i,j]\) 表示前 \(i\) 个物品体积为 \(j\) 的答案，答案可以从前 \(i-1\) 个物品继承或选取当前物品，\(f[i,j]=\max(f[i-1][j],f[i-1][j-v]+w)\)。 母题2：完全背包（from 1） 状态同上，转移本来应该为 阅读全文
摘要：
动态规划-计数类-总结 计数类的题，一般都需要用到排列组合的知识，较常用的有阶乘、组合数（一般必不可少）、容斥原理、全集-补集=所求集。 背包类 母题 整数划分 本题虽然简单，但是却无意间将计数类 DP 与背包结合在一起，状态 \(f[i][j]\) 表示用前 \(i\) 个数选到 \(j\) 的方 阅读全文
摘要：
推荐博客高度总结（三大类）：https://blog.csdn.net/m0_73386348/article/details/131838916 动态规划-树形类-总结 树形类的题，一般都需要用到子树的信息。 树形 DP 分为两类，一类是换根，一类是状态表示的是一棵子树的信息。 换根 母题1： 考 阅读全文
摘要：
# ****小K的技术****  ![image-202308310 阅读全文