摘要: Too Much Money 最关键的一点就是这个贪心可以在sqrt(n)级别算出答案。 因为最多有sqrt(n)个不同的数值加入。 我们可以发现最优肯定加入一个。 然后维护一个当前可以取的最大值, 枚举加入的数来贪心。 阅读全文
posted @ 2019-03-19 17:17 NotNight 阅读(170) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #define LL long long #define fi first #define se second #define mk make_pair #define PLL pair #define PLI pair #define PII pair #define SZ(x) ((int)x.size()) #defi... 阅读全文
posted @ 2019-03-19 16:10 NotNight 阅读(190) 评论(0) 推荐(0) 编辑