F1. Same Sum Blocks (Easy) and F2. Same Sum Blocks (Hard)
http://codeforces.com/contest/1141/problem/F2
题意:问最多区间和相等的不重合的区间个数;
思路:优雅暴力,枚举区间是重点,因为不重合所以每次固定r枚举l,能在判断是否重合时进行贪心地选择!!!
总结:容器的结合应用!!,区间枚举的不同有优点!
#include<algorithm>
#include<set>
#in...
原创
2019-03-21 20:27:32 ·
399 阅读 ·
2 评论