首页 > TAG信息列表 > CF1712A
CF1712A Wonderful Permutation 题解
题目大意 给定一个长度为 \(n\) 的正整数序列 $ p_1,p_2,\ldots,p_n $ 和一个正整数 \(k\)。 可以进行若干次操作，每次操作选定两个正整数 \(i\) 和 \(j\)，交换 \(p_i\) 和 \(p_j\)。 求进行若干次操作后，求使 \(\sum\limits_{i=1}^kp_i\) 的值最小需要进行的操作次数。 思路CF1712A Wonderful Permutation 题解
题目大意 给定一个长度为 \(n\) 的正整数序列 $ p_1,p_2,\ldots,p_n $ 和一个正整数 \(k\)。 可以进行若干次操作，每次操作选定两个正整数 \(i\) 和 \(j\)，交换 \(p_i\) 和 \(p_j\)。 求进行若干次操作后，求使 \(\sum\limits_{i=1}^kp_i\) 的值最小需要进行的操作次数。 思路