2023年3月9日
[CF1801C] Music Festival
摘要： 先只保留每个专辑中有用的数，这样每个专辑是一个单调递增的序列。因为只用考虑数的相对大小，所以对剩下的数进行离散化。设 $f_i$ 为若序列从大于等于 $i$ 的数开始，能够得到的最大印象值。从后往前 dp ，显然$f_{i+1}$ 可转移到 $f_i$ ，同时我们可以找到各个专辑中值为 $i$ 的数 阅读全文
posted @ 2023-03-09 21:50 (o-ωｑ)).oO 阅读(55) 评论(0) 推荐(0) 编辑