摘要: 这是一道反问题。 如果给你具体的两个author的区间,你就可以算出∑ai,现在是不告诉你author的区间,该如何选能使得总和最大。 许多出题人都喜欢出反问题,我感觉思考反问题也挺好玩的。 首先,这两个author应该是为了加强难度设置的,我们应该先考虑一个author的情况。 如果一个位置被x次 阅读全文
posted @ 2021-03-07 20:51 AngelKnows 阅读(68) 评论(0) 推荐(0)
摘要: 题面太长不想看 阅读全文
posted @ 2021-03-07 20:45 AngelKnows 阅读(38) 评论(0) 推荐(0)
摘要: 感觉这个题目挺有趣的。 如果秉持懒惰的原则,不到必须添加水的那一刻绝不添加水,会怎么样? 如果接下来的一天开始前不添加水,水就会被用穿到L以下,那么就必须添加水。 感觉需要讨论x,y的大小 如果y>x,那么一天的增加量就足以抵消一天的消耗量,我们的顾虑反倒是对R的突破。 因此在不得不添加水的时候添加 阅读全文
posted @ 2021-03-07 20:44 AngelKnows 阅读(60) 评论(0) 推荐(0)
摘要: 感觉这种题不就这么几种可能的后续发展吗。 还没调试完的代码: #include <bits/stdc++.h> using namespace std; #define FOR(i,n) for (int i=1;i<=n;i++) #define REP(i,a,b) for (int i=a;i 阅读全文
posted @ 2021-03-07 20:42 AngelKnows 阅读(63) 评论(0) 推荐(0)