sshadows

摘要： [ABC159F] Knapsack for All Segments 一道很简单的 $DP$ , 但是, 记得取模!!! 对于合法的区间 $(l, r)$ , 它对答案的贡献是 $l * (n - r + 1)$ , 这样我们就可以在转移的过程中计算答案了, 有点费用提前计算的味道. 阅读全文