【洛谷1338】末日的传说
摘要：
原题： 咱这规律找滴彳亍不彳亍 这个表是通过暴力枚举打的表，最左一列数字是逆序对个数，右边的是对应的字典序最小的排列，即所求答案 现在可以来研究一下为什么会产生这种规律 首先考虑一个特殊情况，当逆序对个数为m*(m-1)/2时，一个长度为m的递减序列就可以完成 在递增序列的基础上，若使字典序最小，肯 阅读全文
posted @ 2020-02-03 17:22 cdcq 阅读(151) 评论(0) 推荐(0) 编辑