摘要：
https://loj.ac/problem/2546 直接树形dp设$f[i][j][0/1][0/1]$表示$i$子树，选了$j$个，$i被覆盖了吗$，$选了i吗$ 复杂度是$O(n k^2)$。 加上子树大小优化，复杂度降为$O(nk)$，还有其它优化： 考虑度数为1的点，与它唯一相邻的点必须 阅读全文
摘要：
https://gmoj.net/senior/ main/show/100018 很巧妙的递推题。 设$cnt[i]$表示后缀$i$有多个前缀可以变成空。 若能求出最小的$j$，满足$s[i..j]$会变成空，那么$cnt[i]=cnt[j]+1$ 同理，可以设出状态$f[i][c]$表示要$s[ 阅读全文
摘要：
https://gmoj.net/senior/ main/show/100013 考虑$m\le 100$的部分分，不难想到矩阵乘法。 这里，把$and$定义乘法，$xor$定义为加法，然后做正常的矩阵乘法。 发现这个东西和常系数齐次线性递推很像。 常系数齐次线性递推是$Mod$一个多项式$M$， 阅读全文