needna

摘要： AT_dp_x Tower - 洛谷 比较神，考虑先确定最优策略，用邻项交换，发现要满足 \(s_i+w_i<s_j+w_j\) 那么 \(i\) 在 \(j\) 上方。接下来用这个顺序跑 \(01\) 背包就好了，在 \(s_i\sim 0\) 这个区间跑就好了。 P3203 弹飞绵羊 分块，考虑 阅读全文

摘要： T1 题目描述 一个长度为 \(n\) 的记账单,\(+\) 表示存入 \(1\) 元钱,\(-\) 表示取出 \(1\) 元钱。初始时账户上有 \(p\) 元钱，最终账户上恰好有 \(q\) 元钱。 现在发现记账单有问题，你要把记账单修改正确，使得: 账户上的钱数永远非负; 最后账户上恰好有 \( 阅读全文