2017年12月2日
[51nod] 彩色树 树形dp
摘要： 这道题是个人都会看得出来是一道树形Dp. 大概的思路就是计算每个点的贡献，也就是说计算有多少个点对经过该点，但事实上这样的计算非常麻烦，我们可以只计算不经过该点的点对数量（补集），这样子思路就非常显然了，据说可以优化到O(n），但吾辈太菜只能做O(nlogn)的 顺便吐槽一下，这道题是多校原题，而且 阅读全文
posted @ 2017-12-02 08:22 FranceDisco 阅读(223) 评论(0) 推荐(0) 编辑