摘要：
链接 看到题想了想，或许可以算每个子树，就像普通树形dp. 然后搞出了 dp [ i ] [ j ] ,g [ i ] [ j ] ,cnt [ i ] [ j ]... 并且我可以严谨的证明这玩意是错的。 然后移步题解，意识到树性DP除了可以按点统计，还可以按边来看。 考虑枚举到一条边 ( u , 阅读全文
摘要：
zzm看了以后又会说：这能错？这不是显然吗。 不开long long 见祖宗 变量混用见祖宗 位运算多加点括号。。 数据结构数组能开多大开多大。。。 DP P3957跳房子 算法正确，实现问题。 1.二分的 l 和 r 用脚设置 x[n]设成n，l设置成x[0]，没有考虑原来的灵活性。 2.dp初值 阅读全文