UvaLive4255 Guess
摘要:
UvaLive 4255 Guess 题意:给你一个上三角矩阵S。S[i][j]取值为‘+’‘-’‘0’。表示序列的和从num[i]+...+num[j]的取值分别为正负0。 思路:把前缀和看做点。把矩阵的正负看做点之间的边。然后对这些点进行拓扑排序。要注意的是取值为0的特殊情况。 /* ID: o 阅读全文
posted @ 2016-02-23 12:12 onlyAzha 阅读(206) 评论(0) 推荐(0) 编辑