摘要：
题意：对N个由（，）组成的字符串，求拼接后得到的最大的balance序列的长度。balance序列：空串/ A+B（A，B都是b序列）/ （+A+），A为b序列。此三种情况。 分析：在读入N每个字符串时，先将单独一个字符串中的b序列长度提取出来，记录其没有被使用的左弧L和右弧R的数目。因为要使其最后 阅读全文
摘要：
题意：一个N*N的01矩阵，行与行、列与列之间可以互换。要求变换出一个对角线元素全为1的矩阵，给出互换的行号或列号。 分析：首先一个矩阵若能构成对角线元素全为1，那么矩阵的秩为N，秩小于N的情况无解。所以一个矩阵可以仅通过行变换不能得到最后结果，那么仅通过列变换或者行列变换都不能得到。 可以将行号看 阅读全文