2018年10月2日
[JSOI2008]Blue Mary的战役地图
摘要： 暴力水过系列数据范围这么小，就打暴力吧枚举最大公共子矩阵的边长O(n)枚举两个最大公共子矩阵的左上角O(n^4)判断是否相同O(n^2)总复杂度O(n^7)，显然过不了过不了怎么办，删冗余枚举啊一堆优化：1，倒序枚举边长，一旦满足，即为答案2，判断是否相同，一旦不同，跳出去然后就过了 阅读全文
posted @ 2018-10-02 17:29 Ivanovcraft 阅读(223) 评论(0) 推荐(0) 编辑