摘要: 这题的话,边界处理起来比较复杂,我归纳了讨论,最后还是wa了,哎,看了dicuss的代码,处理还是巧妙 #include <iostream> #include <cstdio> #include <cmath> #include <algorithm> #include <string> #inc 阅读全文
posted @ 2016-04-03 20:59 iEdson 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 哎,一开始没看到从5开始.... 后来写懵了,用了queue正推,记录能到达的节点,p[i+1][j] = max(p[i][j],max(p[i][j-1],p[i][j+1])) 嗯,用stl mle了,自己写queue又tle,不知道为什么嚒,好像bfs我从没a过... 看了dicuss的思路 阅读全文
posted @ 2016-04-03 18:27 iEdson 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 假期第二天,继续dp计划 这两题都可以看作求最长增序列的长度,只不过题二换做了求这个序列的值 这里有个通式 最优子结构 F(r) = max(F(r),F(i)+1) 仅当(0<r<i<n&&a[r]<a[i]) #include <iostream> #include <cstdio> #incl 阅读全文
posted @ 2016-04-03 00:43 iEdson 阅读(102) 评论(0) 推荐(0) 编辑