2019年8月2日
【HAOI2015】树上染色
摘要： 链接 看到题想了想，或许可以算每个子树，就像普通树形dp. 然后搞出了 dp [ i ] [ j ] ,g [ i ] [ j ] ,cnt [ i ] [ j ]... 并且我可以严谨的证明这玩意是错的。 然后移步题解，意识到树性DP除了可以按点统计，还可以按边来看。 考虑枚举到一条边 ( u , 阅读全文
posted @ 2019-08-02 16:17 Chiyo小朋友 阅读(137) 评论(0) 推荐(0)
错题本（持续更新）
摘要： zzm看了以后又会说：这能错？这不是显然吗。 不开long long 见祖宗 变量混用见祖宗 位运算多加点括号。。 数据结构数组能开多大开多大。。。 DP P3957跳房子 算法正确，实现问题。 1.二分的 l 和 r 用脚设置 x[n]设成n，l设置成x[0]，没有考虑原来的灵活性。 2.dp初值 阅读全文
posted @ 2019-08-02 07:53 Chiyo小朋友 阅读(372) 评论(1) 推荐(0)