摘要：[toc] 01背包 有N件物品和一个容量为V的背包。第i件物品的价格（即体积，下同）是w[i]，价值是c[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 对于每个物品，我们有两种选择：把这个物品放进背包还是不放。 d[i][v]表示前i件物品，恰放入容积为v的背 阅读全文

摘要：```cpp #include #define lson(x) (x p) t[x].sum %= p; return; } int mid = (ll + rr) >> 1; build(lson(x),ll,mid); build(rson(x),mid + 1,rr); push_up(x); } void update(int ... 阅读全文

摘要：在做题和膜你赛的过程中，智障错误带来的爆零必不可少~~（否则就rk前三了）~~，我觉得布星，从今天开始整理智障错误 START 记得开long long 题目如果涉及浮点数,请记得类型转化，并判断是否要开long double 调试语句记得 注释！注释！注释！ 小知识：使用 条件编译指令 线段树节点 阅读全文