IsayIwant的博客

注: 一个队伍编号方案A = {a1 < ··· < am} 比B = {b1 < ··· bn}小， 当且仅当存在1

STL提供了两个用来计算排列组合关系的算法，分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合，什么是“前一个”排列组合。next_permutation()会取得[first,last)所标示之序列的下一个排列组合，如果没有下一个排列组合，便返回false;next_permutation会根据你给定的数组开始输出排列，所以你一开始要想从哪开始求下一个排列。别怂，直接干，尤其是dfs，边码边想，在纸上边写边思考没有在电脑上边码边思考快。...