摘要:
这题的话,边界处理起来比较复杂,我归纳了讨论,最后还是wa了,哎,看了dicuss的代码,处理还是巧妙 #include <iostream> #include <cstdio> #include <cmath> #include <algorithm> #include <string> #inc 阅读全文
摘要:
哎,一开始没看到从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 阅读全文