摘要：题目链接 "P3160 [CQOI2012]局部极小值" "双倍经验，双倍快乐" 解题思路 存下来每个坑（极小值点）的位置，以这个序号进行状态压缩。 显然，$4 7$的数据范围让极小值点在8个以内（以下示意） X . X . X . X . . . . . . . . . X . X . X . X 阅读全文

摘要：题目链接 "P2014 选课" 解题思路 树形动归，用$f[i][j]$表示以$i$为根，$j$个子节点（不包括自己）的最大学分 首先根据题意建图，用根节点$0$将森林连成树。 从根节点开始$DFS$遍历，遍历到叶节点后回溯，回溯过程中将$f[i][j]$更新，利用背包的思想。 $DFS$过程中，$ 阅读全文

摘要：题目链接 "最长公共子序列" 解题思路 第一思路： 1.用$length[i][j]$表示$a$串的前$i$个字符与$b$串的前$j$个字符重叠的最长子串长度 2.用$num[i][j]$表示 $a$串的前$i$个字符与$b$串的前$j$个字符重叠的最长子串个数 则求$length[i][j],nu 阅读全文

摘要：题目链接 "小Z的 k 紧凑数" 解题思路 数位DP，把每一个数位的每一个数对应的可能性表示出来，然后求$num(1,r) num(1,l 1)$，其中$num(i,j)$表示$[i,j]$区间里符合要求的数的个数。 其中，$dp[i][j]$表示第$i$位数字为$j$的选择种数。 计算的时候，比如 阅读全文

摘要：题目链接 "琪露诺" 解题思路 单调队列优化的$dp$。 状态转移方程：$f[i]=max{f[i l],f[i l+1],...,f[i r 1],f[i r]}+a[i]$ 考虑单调队列优化。 因为刚学，不是很熟悉单调队列，特写一篇详细的解释。 $queue$ 数组存储一个队列，他的头部和尾部的 阅读全文