摘要: 有一个无向图,边有长度,每条边至多在一个简单环里面。 每个点有资源,然后你要分配点的资源使得所有点资源数相同。 然后你可以把一个点的资源运到别的点,费用是你运的数量乘你走的距离。 然后你最小化费用和。 阅读全文
posted @ 2023-03-19 22:43 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你一个序列,你可以选至多 k 个位置修改值,然后要你划分成若干个区域,每个区域里不能有相同的数,最小化划分的区域数。 阅读全文
posted @ 2023-03-19 18:10 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你字符串长度,字符的种数,以及模数。 问你有多少个满足条件的字符串有前缀回文串(前缀回文串长度要大于 1) 阅读全文
posted @ 2023-03-19 04:18 あおいSakura 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 给你一棵树,每个点有颜色。 多次询问,每次给你一个树上的路径,然后你要在这里选一个子路径,使其在只有一种颜色的点的情况下长度最大,输出每次询问最大长度的和。 阅读全文
posted @ 2023-03-19 00:27 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑