摘要:题目描述 Alice and Bob are playing a game with nn piles of stones. It is guaranteed that nn is an even number. The ii-th pile has a_iai​ stones. Alice and 阅读全文
posted @ 2019-07-13 23:06 BEYang_Z 阅读 (17) 评论 (0) 编辑
摘要:题目大意 给出一棵有根树,要求对尽量多的节点染色,使得每个叶节点到根的路径上的染色节点数都相等 𝑛≤100000 题解 设f[i,j]表示以i为根的子树中每个叶节点到i路径上的染色点数恰好为j时的答案 用长链剖分优化转移就是O(n) 设f[i,j]表示以i为根的子树中每个叶节点到i路径上的染色点数 阅读全文
posted @ 2019-07-13 22:46 BEYang_Z 阅读 (7) 评论 (0) 编辑
摘要:Description Arietta 的命运与她的妹妹不同,在她的妹妹已经走进学院的时候,她仍然留在山村中。但是她从未停止过和恋人 Velding 的书信往来。一天,她准备去探访他。对着窗外的阳光,临行前她再次弹起了琴。她的琴的发声十分特殊。让我们给一个形式化的定义吧。所有的 n 个音符形成一棵由 阅读全文
posted @ 2019-07-13 22:31 BEYang_Z 阅读 (20) 评论 (0) 编辑