2024年2月23日
QOJ7899 Say Hello to the future
摘要： QOJ7899 Say Hello to the future 考虑先不管修改怎么做。考虑 DP，\(f_i\) 表示前缀的答案，然后 cdq 分治优化转移。考虑 \(a_i\) 最大值所在位置，若在右侧那么 \(f_i\) 可以被左侧的一个区间转移到，否则左侧的 \(f_j\) 可以转移到右侧的一 阅读全文
posted @ 2024-02-23 15:23 LarsWerner 阅读(148) 评论(0) 推荐(0)