摘要：
题意是给你一个长度小于10的数列，再给你任意子段和的符号。让你输出这一个数列，本题难度在于如何构图。首先要说明的是由于给你的矩阵是任意子段和的符号，所以我们求解的时候可以先求解前缀和，然后也能很方便的在输出时将其转换成我们要得数列。再说一下如何构图，首先我们定义边的含义：i->j的边表示s[i]>s[j]。一旦想到这个算法就清晰了，我们只要进行拓扑排序，然后再排序构成中对于每一个s[i]进行赋值就OK了。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inc. 阅读全文