- 博客(4)
- 收藏
- 关注
RSS订阅原创 hdu 3033 I love sneakers!分组背包，至少选一个
思路初始值的设置，-1， -无穷，怎么确保至少买一个的？通过从上一组的状态转移过来，而且初值是-1，只要能买到一个，那么就一定比-1大初值设为-1，是错误的！必须是**-无穷**！如果有一组，一个也买不起，那么这一组全部是-1，再到下一组，d[x-w]+v，只要比-1大，就会继续得到大于0的值，但是，这时已经不满足条件了！！所以，必须是-无穷，一旦有一组不满足条件，即都为-无穷，...
2019-08-18 10:07:06
140
原创 kali linux 所有用户，没有声音，耳机也没有
我在output Devices那里开了mute！呵呵！！网上各种办法都试了一遍，各种重启，我真的是醉了，哈哈
2019-03-11 00:15:26
1613
原创 PTA 单身狗
#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...
2019-03-05 21:27:57
760
原创 winter camp day2 A.Erase Numbers II
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,哈...
2019-02-17 13:28:41
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人