2022年7月19日
CF1685D Permutation Weight【贪心，构造】
摘要： 传送门 思路 令 $p' = p^{-1}$，即 $p'{p_i} = i$，则原题等价于最小化 $\sum |p'{q_i} - q_{i+1}|$。显然，当所有 $i$ 都满足 $p'{q_i} = q{i+1}$ 时原式取最小值，但这时 $q$ 不一定是一个排列。容易发现，排列 $q$ 实际上 阅读全文
posted @ 2022-07-19 23:50 came11ia 阅读(21) 评论(0) 推荐(0) 编辑