摘要： 考虑对于确定的排列$\{p_{i}\}$，如何求出其（交换后）会得到的排列—— 令$cnt_{x}$为在$i$之前比$x$大的元素个数（其中$p_{i}=x$），显然排列合法当且仅当$cnt_{i}\le k$ 注意到每一次交换至多只有初始靠后的元素$cnt_{i}$减小1，因此交换次数至少为$\s 阅读全文

摘要： （为了方便，以下除$V$外都改为小写字母） 结论1：若$a+b\le m+1$，则答案为$m+1$（即任意$x$都可以被得到） 任取$y\in [0,m]$，由$\gcd(a,b)=1$存在$y-V=pa+qb$，且不妨假设$p\in [0,b)$ 不断对$x+a$直至加了$p$次或无法再加，对两种 阅读全文