leiyuanze

摘要： 题目 【2011集训队出题】聪聪可可 思路 看看做做 阴阳 这道题 极力推荐 自从做了这道题后，这些题就变成秒切的题了 很容易想到求节点到分治中心的距离，然后 \(\bmod 3\) 那么在求根节点一棵子树的答案时直接加上 \(dis[(3-x) mod 3]\) 的个数 用个桶 \(buc\) 来 阅读全文

摘要： 题面 思路 这种题当然要 \(dp\) 啦 设 \(g_{i,j}\) 表示前 \(i\) 个位置用指定的 \(j\) 种颜色装饰（即用颜色 $1..j$ 来装饰） 那么 \(g_{i,j}=g_{i-1,j}*(j-1)+g_{i-1,j-1}*j\) 前一项表示前 \(i-1\) 用了 \(j\ 阅读全文