随笔分类 -  动态规划-线性DP

摘要:题目链接 Editorial 题意:长度为 \(n(1\le n\le2\times10^5)\) 的序列,可以重复以下三种操作之一任意次任意顺序使得序列递增。 选择一个 \(i\),消耗 \(a_i\) 将第 \(i\) 个数移到任意位置 选择一个 \(i\),消耗 \(b_i\) 将第 \(i\ 阅读全文
posted @ 2021-05-21 15:03 2inf 阅读(88) 评论(0) 推荐(0)