摘要: 4565: [Haoi2016]字符合并 Description 有一个长度为 n 的 01 串,你可以每次将相邻的 k 个字符合并,得到一个新的字符并获得一定分数。得到的新字 符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。 有一个长度为 n 的 01 串,你可以每次将相邻的 k 个字 阅读全文
posted @ 2018-05-16 22:39 *zzq 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 3195: [Jxoi2012]奇怪的道路 Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达,交通方面也不例外。考古学家已经知道,这个文明在全盛时期有n座城市,编号为1..n。m条道路连接在这些城市之间,每条道路将两个城市连接起来,使得两地的居民可以方便地来往。 阅读全文
posted @ 2018-05-16 10:44 *zzq 阅读(180) 评论(0) 推荐(0) 编辑