摘要：DP orz__stdcall 首先要想出来，每行最多只能放两个棋子，这是显然的 于是决策就是一行一行地处理 30分的做法就是裸的枚举，暴搜，枚举这一行放哪里，放几个 然后想到了压位dp，按3进制表示当前棋盘的状态，即某一列没有棋子，或者有一个，两个棋子，能过50分 接着可以发现，棋子的顺序是无所谓 阅读全文

摘要：本题非常有趣。 (n^6) 枚举四个端点，每次遍历矩阵求解。 (n^4) 先处理前缀和，枚举四个端点，每次比较前缀和和正方形面积。 (n^3) 枚举左上方端点，在枚举边长，前缀和优化 (n^2logn) 枚举左上方端点，发现条件是单调的，于是二分边长 (n^2） DP做法，枚举右下端点，若该点是0， 阅读全文