Pro_space的专栏

这个题是背包的一个大综合题，大概出了有依赖关系的背包以外蕴含了所有背包类型，然后这里归一下类几种背包问题的解法。01背包：暴力解法：f[i][j]代表考虑了前i个物品装了j的体积 转移就用f[i-1][j-v[i]]+w[i]；               优化空间：1，f[j]代表考虑了j的体积 转移f[j-v[i]]+w[i]]，注意枚举体积时要倒序枚举，这样省空间的原理是f[j]  

就是找一个区间内使得a亦或b>max(a,b);然后如果a的最高位是1然后对应b的位置是0然后b还大于1找出所有这样的数对，所以就先排个序，把他们归结到各个某一位为零的vector里然后对于每一个数在对应的vector里二分查找就好了

一开始觉得题目不是很可做。。后来看看数据范围。。。定个3000000跑暴力好了。。。然后就水过了。。什么hash什么的完全用不到啊。。#include#include#includeusing namespace std;int a[21];int main(){ freopen("test.in","r",stdin); freopen("test.out","w",stdo

如何判断一个图是不是弦图mcs算法找出当前度数最大节点然后标号然后所有与此节点相连的节点(未标号的)度数加1;然后我们的到一个有序队列然后对队列中的一个点vi  找到 它后面的和它相连的vj1 vj2 vj3......vjk然后判断vj1和vj2 vj3 ....vjk是不是相连就可以朴素算法是n^2,现在只想到怎么优化到nlogn...#include#inc