摘要：
链接：HDU - 6444 题意：给出一个包含 n 个数的环，每个数都有一个价值，起点任选，每次跳顺时针跳 k 个数，在哪个数就能获得该价值（包括起点），最多取 m 次，问最少需要补充多少价值，所拿的价值和才能大于等于 s 。 题解：从不同起点出发会获得很多不同的环，将每个环取出来讨论。 1.环的总 阅读全文
摘要：
链接：HDU - 3415 题意：给出一个包含 n 个数的环，求满足长度大于 0 小于等于 k 的最大区间和。 题解：将数组加倍，形成环。求一个前缀和sum。枚举每一个sum[i]，以 i 结尾的最大值就是 sum[i] - min(sum[i - k]，……，sum[i - 1])，这个最小值用单 阅读全文
摘要：
链接：HDU - 6438 题意：给出 n ，表示 n 天。给出 n 个数，a[i] 表示第 i 天，物品的价格是多少。每天可以选择买一个物品，或者卖一个已有物品，也可以什么都不做，问最后最大能赚多少钱，最少操作次数是多少？ 题解：依次遍历每一天，比如当前是第 i 天，用堆维护前 i - 1 天的最 阅读全文
摘要：
链接：HDU - 6440 题意：重新定义加法和乘法，使得 (m+n)^p = m^p + n^p 成立，p是素数。，且satisfied that there exists an integer q(0<q<p) to make the set {q^k|0<k<p,k∈Z} equal to { 阅读全文