标签：noip 自动机 class 直接 暴力 转化 完全 考试 自动
预计得分：\(100 + 100 + 100 = 300\)
实际得分：\(100 + 20 + 100 = 220\)
开场看T1，发现不会做。。比较稳一点的做法要写AC自动机，然是感觉noip又不会考于是写了三模数hash。。。
然后看T2 T3，发现T3就是个裸的树形dp，但是可能要写好长时间，T2完全没思路。。 写T3花的时间比想象的少很多。
做完T1 T3的时候大概还有1.5h，但是发现T2连暴力都不会打。。看了一会儿发现这是个很深的套路题。。
然后。。。T2写挂了。。
又与AK差三个字符
简单写一下吧。
T1 随便搞。。
T2：考虑环的贡献，问题转化成了\(x_1 + x_2 + \dots + x_n = k\)是否可行。直接套结论即可
T3 树形dp，分别考虑向上向下的贡献
然后这场考试的解题报告就被我敷衍完啦？
标签：noip 自动机 class 直接 暴力 转化 完全 考试 自动
原文地址：https://www.cnblogs.com/zwfymqz/p/9845987.html
