摘要：
题目给出的是Sij的正负号，Sij=ai+...+aj，所以令前缀和Bi=a0+a1+..+ai，a0=0，B0=0，则有Sij=Bj-B(i-1)；由此构造出Bi的拓扑序列，只要每个拓扑序列相邻的Bi的值只相差1，那样总共只有不会超过10个Bi，最大的Bi和最小的Bi的差值的绝对值小于10，因为ai=Bi-B(i-1)，ai的绝对值就必然不超出10； 1 #include 2 #include 3 #define CL(x) memset(x,0,sizeof(x)) 4 const int maxn=15; 5 bool map[maxn][maxn]; 6 char str[maxn.. 阅读全文