首页 > 代码库 > 集训 0616

集训 0616

嗯,第一天。

T1:

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

T2:

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

T3:

是一道DP题目。

部分分的状态繁杂。

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

 

集训 0616