2021年10月15日
ABC159F Knapsack for All Segments
摘要： [ABC159F] Knapsack for All Segments 一道很简单的 \(DP\) , 但是, 记得取模!!! 对于合法的区间 \((l, r)\) , 它对答案的贡献是 \(l * (n - r + 1)\) , 这样我们就可以在转移的过程中计算答案了, 有点费用提前计算的味道. 阅读全文
posted @ 2021-10-15 15:36 sshadows 阅读(31) 评论(0) 推荐(0) 编辑