2018年3月18日
牛客练习赛13 D幸运数字Ⅳ . 康托逆展开
摘要： 传送门 题意：中文题面。。 题解：13的阶乘大于1e9，也就是说如果n大于13，那么只有后半部分大于13 的会进行重排，所以可以把一个数列分为两段，第一段是1到n-12，第二段是n-12到n。我们需要先dfs出幸运数字的所有情况，sort一下，枚举过去如果n-12大于幸运数字则ans++（因为前一段 阅读全文
posted @ 2018-03-18 10:52 采蘑菇的小西佬 阅读(194) 评论(0) 推荐(0) 编辑