摘要: 单调队列 加了读入挂比不加更慢。。。。 而且这份代码要交c++ 有大神G++跑了700ms。。。。。 orzorzorz 阅读全文
posted @ 2018-08-03 21:56 断腿三郎 阅读(113) 评论(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 断腿三郎 阅读(97) 评论(0) 推荐(0) 编辑