2018年11月2日
浅谈用极大化思想解决最大子矩形问题-by wzk
摘要： "浅谈用极大化思想解决最大子矩形问题" 阅读全文
posted @ 2018-11-02 18:49 PushinL 阅读(176) 评论(0) 推荐(0)
Luogu1736 创意吃鱼法
摘要： DP。 设$f(i,j)$为右下角是$(i,j)$的能吃到的最多的鱼，$line(i,j)$和$col(i,j)$分别为向左/右和向上能扩展到的全是0的最长的长度。 容易写出转移方程： $a[i][j]=0$时$line[i][j]=line[i][j 1]+1, col[i][j]=col[i 1 阅读全文
posted @ 2018-11-02 18:13 PushinL 阅读(148) 评论(0) 推荐(0)
P3958 奶酪
摘要： 爆搜qwq 阅读全文
posted @ 2018-11-02 09:58 PushinL 阅读(194) 评论(0) 推荐(0)