集训 0616

Posted 2020-09-23 CHADLZX

嗯，第一天。

T1：

可以证明一堆奇奇怪怪的性质，然后就做出来了，我考试脑抽在某个错误结论上徘徊了很久。

T2：

很容易看出来是动态维护树上DP信息的题目，可以根据奇怪的DP+LCT技巧过去。

T3：

是一道DP题目。

部分分的状态繁杂。

正解的状态还是比较清晰的，需要使用NTT。