摘要：
看题 这显然是一道线性的dp 如何设计状态呢？ 看看题目，总共只有4张牌，而且每张牌的个数不超过40 于是状态就很好设计了 方程如下 dp[i][j][k][l]=max(dp[i-1][j][k][l]+d[i*1+j*2+k*3+l*4],dp[i][j][k][l]); dp[i][j][k] 阅读全文
摘要：
看看题目 这题的意思是找一个正方形，使得对角线最长，并且除了对角线上是1，正方形的其他区域都为0 是不是很像P1387 最大正方形这题 我们分析一下 要使这个正方形方向只有对角线上有1其他都为0 我们可以维护一个二维的前缀和来表示某一方向上最长的连续为0的长度 dp方程如下 向右下方斜着的对角线： 阅读全文
摘要：
咱们来看看一个题 洛谷 1855 题目自己看，我就不在这里放了 这里相当于一个有两重限制的01背包 就是既要满足小于1条件，也要小于2条件 代码很简单，加了一维而已 同样是01背包的思路 看看代码就懂了 很简单对吧 阅读全文