2018年1月14日
POJ - 1948 二维01背包
摘要： T了两发,DP方程很简单粗暴 dp[i][j][k]:用前i物品使得容量分别为j和k的背包恰好装满 背包的调用只需一次即可,第一次T就是每次check都丧心病狂地背包一次 对于sum的枚举,其实i j枚举到sum/2就可以了 阅读全文
posted @ 2018-01-14 13:23 Caturra 阅读(115) 评论(0) 推荐(0)
离散化test
摘要： ```C++ include using namespace std; const int maxn = 1e6+11; int ll[maxn],rr[maxn],mark[maxn]; int ra[maxn],n,q; int sz[maxn],ssz[maxn]; define rep(i, 阅读全文
posted @ 2018-01-14 10:41 Caturra 阅读(177) 评论(0) 推荐(0)
test
摘要： ```C++ include using namespace std; const int maxn = 1e6+11; typedef long long ll; int l[maxn],r[maxn],mark[maxn]; int ra[maxn],rsq[maxn]; //struct ST 阅读全文
posted @ 2018-01-14 08:27 Caturra 阅读(77) 评论(0) 推荐(0)