rainyroad

摘要： 题意：给你一个0 1 矩阵，现在让你从中找一个正方形，对角线上全是1，其余部分全是0。问你这个正方形的对角线最大可以是多少。 思路：以矩阵中的坐标位置来作为正方形右下角的下标来作为一个状态，dp[ i ][ j ]表示以 i,j为右下角下标的正方形。 那么这个正方形的对角线长由与其相邻的三个正方形推 阅读全文

摘要： 题意：给你一行a[i]的值，并且你手中有一组纸牌，纸牌上的数字说明你使用这张纸牌时能够向前走多少步。现在小明从a[ 1 ]出发，并且你每到达一个点都会把这个点上的数字加上。现在问当小明把手上的牌用完后，能得到的最大权值和。 思路：一开始我想着以这一行数字的下标作为阶段，然后再用每个人手中的卡牌数量作 阅读全文