Sadboy

摘要： 总是反反复复的学着已经学习过的东西，只希望自己有朝一日可以挣脱这枷锁。。 小文艺一下，下面我贴上自己经常用的两个关于多重背包的优化的模板，还记得以前找单调队列的优化的时候，找了很多地方，加上自己那时候单调队列懵懵懂懂的感觉，就觉得特别困难。希望对别人能有所帮助。我值提供代码，要看详细解释的背包九讲及其很多地方会有很好的解释的。二进制的优化：View Code for(int i=1;i<=n;i++){ int s,count,tmp; s=0,count=1,tmp=num[i]; while(s<tmp) { for(int j=sum;j>=c... 阅读全文

摘要： 只贴代码： View Code #include <algorithm>#include <iostream>#include <limits.h>#include <cstdlib>#include <cstring>#include <cstdio>#include <queue>#include <stack>#include <cmath>#include <map>#include <set>using namespace std;const int m 阅读全文