摘要: Problem 题目地址 Solution 结论1 最终答案一定存在一个分界点,满足: 其中蓝线表示 \(x+y<M\),红线表示 \(x+y >= M\)。 证明 对于任意 $4$ 个点 \(a,b,c,d\),且满足 \(a \le b \le c \le d \le M\) 情况1: 假设其中 阅读全文
posted @ 2020-11-13 14:06 基地AI 阅读(88) 评论(0) 推荐(0) 编辑
摘要: Problem 题目地址 Solution 对题目的操作进行一个转换: 每次可以花费 \(A\) 的代价将一个数向右移到任意一个位置 每次可以花费 \(B\) 的代价将一个数向左移到任意一个位置 设 \(f[i,j]\) 表示将 $1 \sim i$ 变为升序,且最后一个没有改变位置的元素是 \(j 阅读全文
posted @ 2020-11-13 08:25 基地AI 阅读(66) 评论(0) 推荐(0) 编辑