Thy__father的博客

1187: 子序列问题III 菜鸟生成记(78) PIPIOJ上面有三道题意说明一模一样,但是数据范围不一样,三个不同的难度梯度 子序列问题I 1000 (1e3) O(n^3)的纯暴力即可解决 子序列问题II 10000 (1e4) O(n^2)前缀和预处理,优化区间求和 子序列问题III 100000 (1e5) O(n*log2n)前缀和预处理,优化区间求和,二分查找优化查找(lower_bound,或者手写不等值二分查找) #include<iostream> #include<a

1186: 子序列问题II 菜鸟生成记(77) 水题,不过要加一点点的优化;纯暴力O(n^3)，前缀和预处理一下,O(n*n) #include<iostream> #include<cstring> using namespace std; int a[11000]; int main() { int n,s; while(cin>>n>>s) { int len1=20000; memset(a,0,sizeof(a)); for(int