随笔分类 -  数论—康托展开

摘要:题意 "题目链接" Sol 由于阶乘的数量增长非常迅速,而$k$又非常小,那么显然最后的序列只有最后几位会发生改变。 前面的位置都是$i = a[i]$。那么前面的可以直接数位dp/爆搜,后面的部分是经典问题,可以用逆康托展开计算。 cpp include define Pair pair defi 阅读全文
posted @ 2019-01-05 21:54 自为风月马前卒 阅读(445) 评论(0) 推荐(0)

Contact with me