摘要:
###链接 按 \(b\) 分组 \(dp\),最后合并时: f[i][j]=max(f[i][j],f[i][j-k]+f[i-1][min(w[i-1],k<<1|(m>>i-1&1))]); 表示容量为 \(j \cdot 2^i + (m\) & $2^i-1)$,分 \(j-k\) 个给 阅读全文
摘要:
###链接 线段树合并,计算 \(sum\) 值时,要记录前缀和与后缀和,维护区间和与区间乘, 合并后的节点如果直接继承之前的节点的话要注意提前将值提取。 #include<bits/stdc++.h> #define IL inline #define LL long long using nam 阅读全文