摘要：
象棋，给你棋盘大小，然后放炮（炮的数量不限），不能让炮打到其他的炮，问方案数； 数据n,m<=200; 状态压缩似乎能做，但是我不会； 因为只要状态数，所以不必纠结每种状态的具体情况； 可以想出每行每列最多放两个棋子（我想到了吗？）； 所以（为什么啊） 设计f[i][j][k] 表示DP到第i行，一 阅读全文
摘要：
恢复内容开始 给你一个矩阵，选出最大的棋盘，棋盘的要求是黑白相间（01不能相邻），求出最大的正方形和矩形棋盘的面积； 数据n,m<=2000; 这个一看就可能是n2DP，但是写不出。单走一波暴力（sb）； 悬线法：就是将限制条件看成一根线，能扩展的最大长度，线要直； 矩形就是这样； 用l[i][j] 阅读全文