2016年8月26日
BZOJ 3111: [Zjoi2013]蚂蚁寻路
摘要： Sol DP. 首先观察转折,画画图,看看移动路线,可以非常轻易的发现如果走到起点的下方是回不去的.. 然后它就相当于一个底部是平的,顶部凹凹凸凸的形状,每右转两次或左转两次就会形成小矩阵,这样就可以来DP了. 首先一个非常简单的思路,就是f[k][i][j]表示取到第j列高度为h最大权值,枚举上一 阅读全文
posted @ 2016-08-26 19:49 北北北北屿 阅读(194) 评论(0) 推荐(0) 编辑