Apocrypha

摘要： [TOC] BZOJ1257 余数之和 [题目传送门][1] 题解 有点妙的一题。首先我们需要求的东西是$\sum_{i=1}^{n}k\%i$，然后我们可以对这个公式进行一下转化：$\sum_{i=1}^{n}(k (k/i) i)$，这个还是比较好意会出来的。然后我们把这个公式拆一下：$\sum 阅读全文

摘要： [TOC] BZOJ1879 Bill的挑战 [题目传送门][1] 题解 一看题目以为是道字符串题目，后来发现是个比较简单的状压$Dp$，我们用$g[i][j]$数组表示匹配字符串中能否填字符$j$。然后记$f[i][j]$表示到第$i$位，匹配状态为$j$的时候方案数为多少就行了。转移还是比较简单 阅读全文