wild_chicken

摘要： 链接：https://vjudge.net/contest/487596 F - Carny Magician 题意 求所有长度为n的恰好有m位数值与下标一致的排列中字典序第k大的那个。\(0\leq m\leq n,1\leq n\leq 50,1\leq k\leq 10^{18}\) 思路 明 阅读全文

摘要： 链接：https://vjudge.net/contest/488579 A - Agile permutation 题意 现在有一个长度为$n$的排列$p_1,p_2,\cdots,p_n$以及两种操作： 1.把两个元素交换位置，代价为$a$。 2.随机排列整个序列，代价为$b$。 你可以进行任意 阅读全文