Live2D

随笔分类 -  单调队列优化dp

题解 [SBCOI2020] 一直在你身旁
摘要：题目传送门 题目大意 给出一个长度为 n 的单调不减的序列，每次可以选出一个点，产生贡献 ak，我们可以得知我们需要找到的数是否大于 k。问找到要找到的数最小花费。 n≤7100 思路 Θ(n3) 的 dp 显然，可以 阅读全文
posted @ 2020-10-14 17:05 Dark_Romance 阅读(144) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示