2018年5月18日
bzoj2761
摘要： 事实证明，数据存在负数？ 用treap确实小题大做了 黄学长的hash自行了解 阅读全文
posted @ 2018-05-18 18:38 lnyzo 阅读(96) 评论(0) 推荐(0) 编辑
bzoj4033
摘要： 树形DP f[i][j]就表示以i为根的子树中染了多少个黑点。我们可以发现，假设枚举了一条边i（x，y，c），那么它对收益的贡献就是c*（x那边黑点的个数*y那边黑点的个数+x那边白点的个数*y那边白点的个数）。假设在做以x为根的子树，枚举到了它的儿子y，然后就枚举x子树中黑点的个数i和y子树中黑点 阅读全文
posted @ 2018-05-18 14:50 lnyzo 阅读(126) 评论(0) 推荐(0) 编辑