该文被密码保护。 阅读全文
posted @ 2019-07-17 21:38 Al_Ca 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 【HAOI2015】树上染色 这题思路好神仙啊,首先显然是树形dp,f[i][j]表示在以i为根的子树中选j个黑点对答案的贡献(并不是当前子树最大值),dp时只考虑i与儿子连边的贡献。此时(i,son[i])产生的收益是(设子树大小为size[i])子树上的黑点个数(j)与子树外的黑点个数(m - 阅读全文
posted @ 2019-07-17 07:04 Al_Ca 阅读(116) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-17 06:38 Al_Ca 阅读(3) 评论(0) 推荐(0) 编辑
摘要: C. 奇袭 C. 奇袭 C. 奇袭 题目描述 由于各种原因,桐人现在被困在Under World(以下简称UW)中,而UW马上 要迎来最终的压力测试——魔界入侵。 唯一一个神一般存在的Administrator被消灭了,靠原本的整合骑士的力量 是远远不够的。所以爱丽丝动员了UW全体人民,与整合骑士一 阅读全文
posted @ 2019-07-17 06:29 Al_Ca 阅读(186) 评论(0) 推荐(1) 编辑
ヾ(≧O≦)〃嗷~