摘要:
题目大意: 给两个树,求环的个数。 题目分析: 出题人摆错题号系列。 通过画图很容易就能想到把新图拆在两个树上,在树上游走成环。 考虑DP状态F,G,T。F表示最终答案,T表示儿子不考虑父亲,G表示父亲不考虑儿子。T通过从下往上做NTT,G通过从上往下做NTT。F顺便做NTT。 最后做一下拼接就行。 阅读全文
摘要:
题目大意: 一个$n*n$的格子,每个格子由你填色,有三种允许填色的方法,问有一行或者一列相同的方案数。 题目分析: 标题的FMT是我吓人用的。 一行或一列的问题不好解决,转成它的反面,没有一行和一列相同的方案数。 从一个方向入手,比如列,把一列看成一个整体。把颜色看成二进制数,$001$,$010 阅读全文