2019年10月8日
DP小技巧——悬线法
摘要： 本来以为之前写过这个方法，今天又考了一道模板题，于是就记录一下 悬线法是求解一类极大子矩阵问题的DP解法（~~maybe~~） 例题：给一个01矩阵，求最大的一个子矩阵，使得该子矩阵全为1 考试有人想出了$O(n^2log^2n)$的二分套二分做法，在此表示膜拜（即二分面积，枚举面积的约数） 从暴力 阅读全文
posted @ 2019-10-08 15:22 擅长平地摔的艾拉酱 阅读(200) 评论(0) 推荐(0) 编辑
/*取消选中*/