ZGS_WZY的博客

题面#include<iostream>#include<stdio.h>#include<algorithm>#define rep(i,j,k) for(int i=j;i<=k;i++)using namespace std;int container[1010];int main(){ int t;scanf("%d",&amp...

题目链接算法： 首先有这样一个贪心策略：将答案转成二进制考虑，从高位到低位枚举，对于当前这一位，除非它在最优策略下只可能是1，否则我把这位设成0，沿着这个思路我们分两类考虑： (1)对于1<=A<=B<=N的数据，我们将答案从高位向低位枚举，设f[i][j]表示将前i个数分成j组的方案中，是否存在可以使当前这一位为0的方案（0为没有，1...

题目链接Solution： 首先要注意的是，本题并不是找出字典序最小的拓扑序，但我们可以反过来考虑。 建出原图的反图，即对于每一对限制x,y，连接y->x。然后跑出反图上字典序最大的拓扑序，再将得到的拓扑序反过来即是所求。 这样做为什么是对的呢？抽象一下题目的条件，要求是对于每一个点，拓扑序中能在它后面的一定要在它之后，那么照这个贪...