2020年11月13日
[AtCoder Grand Contest 032] E Modulo Pairing（结论）
摘要： 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 阅读(100) 评论(0) 推荐(0)
[AtCoder Grand Contest 032] D Rotation Sort（DP）
摘要： Problem 题目地址 Solution 对题目的操作进行一个转换： 每次可以花费 \(A\) 的代价将一个数向右移到任意一个位置 每次可以花费 \(B\) 的代价将一个数向左移到任意一个位置 设 \(f[i,j]\) 表示将 $1 \sim i$ 变为升序，且最后一个没有改变位置的元素是 \(j 阅读全文
posted @ 2020-11-13 08:25 基地AI 阅读(92) 评论(0) 推荐(0)