摘要：
题目大意： 有一个n*n的矩阵 从每行里选出一个数，有nn种选法，求所有选法中选出数和的最小的n种（重复的算多次） 思路： 首先我们可以知道若已知前两行的最优n种选法 则选完第三行，最优n种选法还是由着n种加上第三行的某个数 这样我们就可以使用一个数组来记录前几行的最优n种选法 然后对于每个要选的行 阅读全文
摘要：
题目大意： 有一些灯，有些开关可以控制这些灯，给出矩阵表示控制 对于矩阵中的a i j 表示第i个开关控制第j个灯的情况 若元素为1 表示当灯开着的时候，关掉灯 若元素为0 表示无操作 若元素为-1 表示当灯关着的时候，打开灯 思路： 因为灯的数量很小 我们可以将所有灯的状态用二进制来表示 然后我们 阅读全文