2018年8月3日
POJ 2823 Sliding Window (单调队列）
摘要： 单调队列 加了读入挂比不加更慢。。。。 而且这份代码要交c++ 有大神G++跑了700ms。。。。。 orzorzorz 阅读全文
posted @ 2018-08-03 21:56 断腿三郎 阅读(121) 评论(0) 推荐(0)
多重背包模板
摘要： #include #include #include using namespace std; int dp[150]; void x01back(int w,int v,int W) { for(int i=W;i>=w;i--){ dp[i]=max(dp[i],dp[i-w]+v); } } void multiback(int w,int v,int ... 阅读全文
posted @ 2018-08-03 16:04 断腿三郎 阅读(103) 评论(0) 推荐(0)