╰追憶似水年華ぃ╮

摘要： uva 10502 题意:给定01矩阵，求有多少个由1构成的矩阵。1本事也算一个矩阵。 到最后还是想不出来。。。。。 每次枚举两行，从第i行到第j行，k枚举矩阵的宽(column)。这样就相当于每次看看每列i到j行之间是否全是1，是就累加tot，不是就tot置零。比如现在i=1，j=3，前k=3列为 阅读全文

摘要： hdu 1024 题意：给定序列，求找出m个子序列的和使它们最大，子序列无交叉。 题解：又是最大子序列和增强版。但是这回让找m个，我还是没有思路。网上看到的思路无一例外都是： dp[i][j]表示前j个数分成i个子序列能获得的最大值。它有两大部分转移过来，一个是j是第i个序列的首元素，则dp[i][ 阅读全文