摘要： 原题链接：https://www.luogu.org/problem/show?pid=2051 本题是一道DP，思维难度主要是在多种状态的考虑上。 对于每一行，最多放两个炮，所以，对于每一行，只会有放一个炮，放两个炮或者不放炮的三种情况 以f[i][j][k]表示前i行中，有j列有1个炮，k列有两 阅读全文

摘要： 原题链接：https://www.luogu.org/problem/show?pid=1681 交了十几遍才过，本来这只是一道水题，然而谁让我快读写炸了呢（详情见“GG记录（6）”）。。。 f[i][j]表示i,j位置为右下角的最大正方形 如果i或j为1，很显然，f[i][j]的值最大为1，否则便 阅读全文