2018年3月14日
Wannafly挑战赛11
摘要： A 略 B 略 C(轮廓线dp) 题意： 分析： 如果以(i,j)为右下角考虑设计dp，那么会需要用到多余的状态，这样状态就很爆炸了 仍旧考虑轮廓线dp，维护一个格子上的轮廓线的m个状态，考虑从dp(i,j)转移到一个dp(i,j+k) 即以(i,j)为矩形的左下角去枚举转移，这样只需要轮廓线上的状 阅读全文
posted @ 2018-03-14 15:45 Chellyutaha 阅读(184) 评论(0) 推荐(0)