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