dp
萌德真帅死了
这个作者很懒,什么都没留下…
展开
-
2019-10-9
T1 一道0,1背包的题。。看这个数是否放入背包。。。 这个是标程 /* 选出来的每个整数相当于重量w[i];每个整数的因数和相当于价值c[i] 背包最大容量为s; f[i][x]表示考虑了前i个数,当前得到的和为x时(背包已装容量),得到的因数和(价值)最大值 */ #include <bits/stdc++.h> using namespace std; int m,s...原创 2019-10-16 18:58:57 · 177 阅读 · 0 评论 -
2019-10-24
被暴打的一天 居然爆出了15这种优秀的分数。 T1 在某些大佬嘴里 这是一道送分题。。然而蒟蒻爆零了。 这是大佬们显然出来的结论: a,ba,ba,b分别形成了两个连通块 两个连通块的交界处是+a,−b+a,-b+a,−b 那么接下来就只需要找到一条边,将这棵树分成两个大小分别为a,ba,ba,b的部分 找到这一条边之后就可用dfs,bfsdfs,bfsdfs,bfs随随便便由这条边向外扩展找到...原创 2019-10-25 15:42:34 · 179 阅读 · 0 评论