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