2019年6月15日
【NOIP2014】子矩阵
摘要： dfs+dp 我们要在一个大矩阵中选出一个小矩阵使得小矩阵的分值最小 所以我们先用dfs枚举选哪些行，再在dfs选的行的基础上对列进行dp，最后更新答案即可。 具体地，我们先通过dfs枚举r行，然后计算两个数组：sum[i][j]表示在当前dfs确定的行的状态下，第i列和第j列相邻时产生的分值。s[ 阅读全文
posted @ 2019-06-15 21:12 AD_shl 阅读(524) 评论(0) 推荐(0) 编辑