2019年5月11日
悬线法DP总结
摘要： 悬线法DP总结 问题模型 求满足某种条件（如01交替）的最大矩形（正方形） 思想 先预处理出$ml[i][j],mr[i][j],mt[i][j]$，分别表示当前位置$(i,j)$能向左扩展到的 最左边 的编号、能向右扩展到的最右边的编号、能向上扩展到的最大高度。 然后在做$DP$时，除第一行，每行 阅读全文
posted @ 2019-05-11 11:38 Santiego 阅读(647) 评论(0) 推荐(0) 编辑