Cymbals的博客

题意：让你在保证m组闭区间内的数字都不同的前提下，生成一个长度为n，字典序最小的数列。 字典序最小，就是让开头的数字尽可能的小，所以我们要尽可能的填1，填不了1再填2、填3、4…. 所以，没有区间束缚的位置，我们全填上1。 有区间束缚的位置，我们也要尽可能的填1，但是他要求区间内没有重复，这就要求我们在对一个区间进行填充的时候，从小到大维护这个区间内能填充的值。 当然是优先队列啦。 ...

小团拓展出的新团一定比大团拓展出的新团要小，因此可以使用优先队列搜索。 在寻找可拓展点的时候，可以使用位运算来优化，如果当前团的点集是找到点出边的子集，就可以拓展团。 每个团找拓展点的时候只找比最后入团的点编号大的，不回头找（回头找会拓展出重复的团）。 #include <bits/stdc++.h> using namespace std; typedef long long ll...