bs0303的博客

#include<bits/stdc++.h>using namespace std;#define ffor(i, a, b) for(int i = (a); i<(b); i++)const int maxn = 1e6+3;int N, M, know[maxn], peo[10010];//know知道的情侣，peo来的人bool flag[maxn], c...

Problem: https://zhixincode.com/contest/8/problem/A学长的思路：暴力+剪枝，如果一个数加上最大数，都比存起来的最大值小，就跳过它，否则遍历它的额下一个数，再与最大数比较, 38ms我的思路：b[i]存储从0到i的最大值，c[i]存储从n-1到i的最大值，然后枚举i,从[0,i],[i+1,n-1]中的最大值相加再比较就行了,只用9ms,哈...

思路初始值的设置，-1， -无穷，怎么确保至少买一个的？通过从上一组的状态转移过来，而且初值是-1，只要能买到一个，那么就一定比-1大初值设为-1，是错误的！必须是**-无穷**！如果有一组，一个也买不起，那么这一组全部是-1，再到下一组，d[x-w]+v，只要比-1大，就会继续得到大于0的值，但是，这时已经不满足条件了！！所以，必须是-无穷，一旦有一组不满足条件，即都为-无穷，...