摘要： 题目地址易错点：笔者由于没有进行数据初始化（排序以及数据填充）和状态转移中的一个字母r写成了l而调试了近一个小时.#include#include#include#include#define ll long l... 阅读全文

摘要： 题目地址易错点：需要熟练掌握斜率优化DP的原理与实现方法. 二分时需要仔细判定边界条件.#include#include#define ll long longusing namespace std;const ... 阅读全文

摘要： 题目地址易错点：单调队列一定要分清序号和具体值（例如：q[l]和l）. 注意中括号嵌套时的逻辑正确性. 要保证斜率单调递增，因此可以直接使用单调队列进行问题求解.#include#include#include#... 阅读全文

摘要： 题目地址易错点：f[i]=min(f[j]+任务批(j~i)的总价格（sumT[i]*(sumC[i]-sumC[j])）+无限远点的弧光灯（启动费用*(sumT[n]-sumT[j])）.#include#in... 阅读全文

摘要： 题目地址状态设计：f[当前位数][之前每一位的和][当前余数][当前位数字是否与原数相同]. 转移方式是通过余数的结构持久保存和对初始状态的特殊判定实现的. 在代码中之所以需要分开进行转移，是由于需要在保证当前数... 阅读全文

摘要： 题目地址易错点：对"试填法"的"拼凑性"原则有足够充分的认识. 理解数位DP的基本方法与思路.#include#includeusing namespace std;const int MAXN=25;int f... 阅读全文

摘要： 题目地址易错点：状压DP无论是在初始化还是转移中，都必须分清楚状态序号和状态. 从初值到第一个转移到的状态和结果值的确定都必须严格保证其正确性.#include#include#includeusing name... 阅读全文

摘要： 题目地址易错点：需要熟悉状压DP的基本操作. 按位或保证了物各有主. 按位与在获取了两行同样是横着方块（1）的部分后，等价于保证了横着方块的偶数性质（实际上只是排除了上下分别是01的方块的影响）.结论1：在合法状... 阅读全文

摘要： 题目地址易错点：由于需要在一开始减少一条边且相邻输入数据在图上相邻，需要将输入的运算符复制一倍后向左平移一个单位. 乘法的状态转移需要注意负负得正，也就是说，最大值可以由两个最小值推导出来。因此，需要保存最小值，... 阅读全文

摘要： 题目地址易错点：题目给出的是欧拉序，也就是每个点的颜色不重复。因此，就可以利用相同颜色的点作为一个阶段进行dp. 因为需要模数，不能直接使用+=，即应当使用f[l][r]=(f[l][r]+dfs(l+1,k-1... 阅读全文