河南理工大学算法协会暑期集训积分赛(二) E. Numbers of interval(二分,前缀和)
题目链接:https://hpuoj.com/contest/23/problem/E/
题意:
给出一个序列,问有多少个子序列的和大于等于k
分析:
这道题正确的解法是二分,不过暴力也能过。
从第一个枚举,求出前缀和,然后一旦大于等于k那就当前位置及以后都是符合条件的。下一次从第二个数枚举即可。
#include <bits/stdc++.h>
using names...
原创
2019-07-29 20:43:24 ·
269 阅读 ·
0 评论