摘要：
THUPC 和赛珂黑哥组队。 考完四级立马冲进图书馆开打...连好好吃午饭的时间都无。啊明天还有上海站的比赛...sigh 开场看A题，结果不会做。黑哥找到了水题M然后过了，结果其他题看上去都不太水。 开场二十分钟我开了很多题，结果都没什么想法。丢了一道数学题E给赛珂，赛珂果然秒掉了。果然我是来划水 阅读全文
摘要：
[ZJOI2016]小星星 容斥是官方做法，不过用集合并卷积也可以推出同样的dp式子。 树形dp，令$f_{x,i,S}$表示以$x$为根的子树，$x$映射到$i$，子树全体映射到$S$的合法方案数。 考虑给当前的$x$添加一个以$y$为根的子树，令新的以$x$为根的$dp$数组为$f'$，有： \ 阅读全文