摘要：
将多重背包展开为01背包#pragma GCC optimize(2)#include #include using namespace std;typedef long long ll;const int MA... 阅读全文
posted @ 2018-08-11 17:03
张浦
阅读(87)
评论(0)
推荐(0)
摘要：
//#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2018-08-11 16:19
张浦
阅读(84)
评论(0)
推荐(0)
摘要：
没有任何思路//#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #in... 阅读全文
posted @ 2018-08-11 16:18
张浦
阅读(72)
评论(0)
推荐(0)
摘要：
基础01背包练习value of j[i] equal to vj[i] * wj[i] #pragma GCC optimize(2)#include #include #include #include #i... 阅读全文
posted @ 2018-08-11 16:17
张浦
阅读(75)
评论(0)
推荐(0)
摘要：
没必要用线段树只是想练习一下#pragma GCC optimize(2)#include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2018-08-11 16:13
张浦
阅读(128)
评论(0)
推荐(0)
摘要：
一堆分两堆平分代价一否则代价二求总代价 #pragma GCC optimize(2)#include #include #include #include #include #include #include ... 阅读全文
posted @ 2018-08-11 16:12
张浦
阅读(182)
评论(0)
推荐(0)
摘要：
1.标准模板 以横轴坐标为体积 以纵轴坐标为当前物品至首物品 则 dp[i][j] 即为 OPT(体积j, 物品1 - i) //#pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #inc 阅读全文
posted @ 2018-08-11 15:14
张浦
阅读(115)
评论(0)
推荐(0)
摘要：
1.区间加和求极值lazy #include <bits/stdc++.h> using namespace std; const int MAXN = 1e5 + 10; typedef long long ll; const ll MOD = 1e9 + 7; const int MX = 1e 阅读全文
posted @ 2018-08-11 12:42
张浦
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号