摘要: 原题链接:P5336 [THUSC2016]成绩单 在机房大佬的帮助下终于写出了这题。再一看题解区,没有类似做法,故蒟蒻来分享一下。 题意 给定序列$W_{1\cdots n}$与常数$A$、\(B\),每次从中选取连续的一段,定义每一段代价为$V_k= A+B\times(x_{\max}-x_{ 阅读全文
posted @ 2021-09-10 10:10 Last-Order 阅读(93) 评论(0) 推荐(1) 编辑