摘要：
传送门 题意：两个人博弈 起始点S和T 每次可以选择一个dis 然后覆盖所有的离自己的起始点距离<=dis且没有覆盖的点 然后这些点就被覆盖过了 两个人各自想最大化分差 求最后谁赢以及分差 点数2000边数100000 算法：dp 首先从S，T各自跑一遍最短路把它们作为这个点的横纵坐标，然后分别离散 阅读全文
摘要：
传送门 子任务1：m=1 直接算两遍选或不选就可以了 期望得分：10 子任务2：n<=1e4 m<=5 两种方法 一。枚举每一个数，看它被几个数整除，它对答案有贡献当且仅当被选4k次（k∈N）所以一个数的贡献就是 时间复杂度：O(nm) 二。枚举m的子集，因为m<=5可以进行类似求n个数里不被某几个 阅读全文