2022年8月15日
CF360B Levko and Array
摘要： 题目链接： 洛谷 Codeforces Solution 二分好题。 答案有单调性，首先二分。 现在问题转化成如何判断最少要改几个，使用 dp，设 $f(i)$ 表示第 $i$ 个不改，前 $i$ 个最多几个不改，转移方程为： $$ f(i)=\max(f(j)+1) $$ 这个转移方程成立，当且仅 阅读全文
posted @ 2022-08-15 19:26 Epoch_L 阅读(21) 评论(0) 推荐(0) 编辑