cdcq

梦幻小鱼干

导航

2020年2月3日 #

【洛谷1338】末日的传说

摘要: 原题: 咱这规律找滴彳亍不彳亍 这个表是通过暴力枚举打的表,最左一列数字是逆序对个数,右边的是对应的字典序最小的排列,即所求答案 现在可以来研究一下为什么会产生这种规律 首先考虑一个特殊情况,当逆序对个数为m*(m-1)/2时,一个长度为m的递减序列就可以完成 在递增序列的基础上,若使字典序最小,肯 阅读全文

posted @ 2020-02-03 17:22 cdcq 阅读(153) 评论(0) 推荐(0) 编辑