2023年10月18日
P9506 题解
摘要： blog。First solution /kx。 容易想到断环成链。然后 \(dp_i\) 表示到第 \(i\) 个位置所获的最多钱数。再维护 \(dp_{1\le j<i}\) 的最大值 \(mx_i\)。 对于当前位置，要么用 \(dp_{i-1}\)（已经买过了 \(i-1\) 所需买的课本） 阅读全文
posted @ 2023-10-18 20:25 liangbowen 阅读(21) 评论(0) 推荐(0) 编辑