2018年5月9日
[Luogu P4147] 玉蟾宫 (网格DP)
摘要： 题面 传送门:https://www.luogu.org/problemnew/show/P4147 Solution 裸的求极大子矩阵 感谢wzj dalao的教学 首先,有一个很显然但很重要的结论,那就是求极大子矩阵肯定要贴着边或一个障碍点,否则就会浪费 根据这个定理,我们可以考虑一种做法 我们 阅读全文
posted @ 2018-05-09 12:31 GoldenPotato 阅读(165) 评论(0) 推荐(0) 编辑