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