摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1026 数位DP，一切都是套路。 首先预处理，然后把最高位区间算满的先加上，然后把不足最高位的加上，然后再来按每一位计算。 数位DP的题都是这样做的。 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1008 正着直接算有点难，我们考虑反着来，用全集减补集。 总的方案数为$m^n$。第一个人有$m$种可能，第二个人有$m-1$种可能，第三个人有$m-1$种可能……发现补集就是$m*(m-1)^{n-1 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1012 没什么好说的……线段树维护区间就行了。第一次居然写错了，真丢人。 阅读全文
摘要：
题目链接：http://www.spoj.com/problems/LCS2/ 其实两个串的LCS会了，多个串的LCS也就差不多了。 我们先用一个串建立后缀自动机，然后其它的串在上面跑。跑的时候算出每一个位置能往左扩展的最大长度也就是LCS。 于是对于每一个状态维护mx数组，表示当前串与SAM在此状 阅读全文