摘要：哎，一开始没看到从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的思路 阅读全文

摘要：假期第二天,继续dp计划 这两题都可以看作求最长增序列的长度,只不过题二换做了求这个序列的值 这里有个通式 最优子结构 F(r) = max(F(r),F(i)+1) 仅当(0<r<i<n&&a[r]<a[i]) #include <iostream> #include <cstdio> #incl 阅读全文