Bellala

摘要： 题意： 每年有 n 个月，第 i 个月有 a[i] 天。在一个月的第 j 天，你将得到 j 个价值。选择连续的 x 天，最大化获得的价值。 x 不超过一年的天数，但可以跨年。 思路： 性质：x 天中的最后一天一定是某个月的最后一天。 为方便，倒序处理数组。为处理环，把原数组复制一倍接在末尾。维护每个 阅读全文

摘要： 题意： 从数组中取一些不相交（不必紧邻）的区间，每个区间内的数之和相等。输出区间数最大的方案。 n ⇐ 1500，时间3s 思路： mp[sum] 按右端点从小到大存储所有和为sum的区间。对每个sum，贪心求最大不相交区间数。 #include <bits/stdc++.h> using name 阅读全文