标签：time 最优 选择 思考 比较 父亲节 总结 要求 背包
考场上胃极度不适，于是磕了两片药，算是对特殊情况的应对？？
T1发现了循环节以为A了，多推一个性质可能会有更好实现，
T2背包问题比较怂尤其是并非完全背包
T3lca暴力码完就没深入思考
T1
为减少读入量是骗人的。。有了mod可以容易发现会成为一个循环节，只需要求循环节的lis
那么易证，一定存在末尾是不变的子序列 属于 最优的情况（反正法）
但又不能把所有的循环节缩成一个，因为会有一些情况是在最初几个循环节中选择，然后再连续不变
所以要先跑一个len×len的dp（len为周期长度）
T2
gugu
T3
考虑将x点由白变黑，那么w[x]可以来更新其子树的所有点，那其他的点呢？
对于x的某个父亲节点f，设x所在子树为g，那么w[f]可以更新的是subtree(f)-subtree(g)
但是我们会发现如果subtree(f)已经发生了一次更新，
那么对于f的祖先节点fa来说，之前更新的点，和现在更新的点是完全等价的，
所以没必要继续进行下去了
标签：time 最优 选择 思考 比较 父亲节 总结 要求 背包
原文地址：https://www.cnblogs.com/casun547/p/11710114.html
