摘要：
###[SCOI2009]最长距离 思路： 将1的格子变成边权为1，则需要求每个点所能到达的点的最短距离并且不超过t，这里采用01bfs求最短路 代码： #include <bits/stdc++.h> #define int long long int _ = 0, Case = 1; using 阅读全文
摘要：
###[SCOI2005]最大子矩阵 思路： f[i][j][k]表示前i行中选择了j个子矩阵，并且第i行的状态式k的j个最大子矩阵的和； k有四种方式，10，01，11，11（两个不属于一个矩阵） 要么承接上一层，要么单独为一个矩阵 代码： #include <bits/stdc++.h> #de 阅读全文