摘要：
[SCOI2007]排列 题意： 给一个数字串 \(s\) 和正整数 \(d\), 统计 \(s\) 有多少种不同的排列能被 \(d\) 整除，可以有前导 \(0\) 。 分析： 看最多只有 \(10\) 位，我们考虑状压： 设 \(dp[S][i]\) 表示枚举到集合为 \(S\) 时形成的数，模 阅读全文
摘要：
[ZJOI2006]三色二叉树 题意： 给定一个中序遍历的二叉树序列 , 每个值代表： \(0\) 无儿子 \(1\) 有左儿子 \(2\) 有右儿子 要求染色，一共有三种颜色：绿，蓝，红，儿子不和父亲颜色相同，若有两个儿子节点则两个儿子节点颜色也不相同，求一种颜色染色个数的最大值和最小值。 分析： 阅读全文