2017年8月3日
【CODEVS 6384 大米兔学全排列】
摘要： ·大米兔学习全排列，还有一些逆序对，还有一棵二叉索引树。· ·分析： 首先肯定不是像题目上说的那样，使用next_permutation去完成这道题，因为就算是线性的它也不能承受庞大的排列组合个数。 我们发现这道题可以理解为：建造一个字典序尽量小的序列，满足：①字典序大于原序列②逆序数等于原数列。 阅读全文
posted @ 2017-08-03 21:29 大米饼 阅读(388) 评论(1) 推荐(3) 编辑