摘要： 给定一个字符矩阵，s[i][j]为+，-，0分别表示ai+……….aj的和为正，负，0。可以将连续和转化为前缀差，即s[i][j]为+可以表示为B[j]-B[i-1]为正，B[i]表示前i项的和，B[0]为0，然后拓扑排序找出相对关系再依次取值即可。注意相同的B[i]，B[j]要注意保存，最后两者的值统一。最终输出结果a[i] = B[i]-B[i-1]l.代码：#include #include #include #include #include #include #include #include #include #include #include #include #define e 阅读全文