(o-ωｑ)).oO

摘要： ###链接 按 \(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 阅读全文