- 博客(2)
- 收藏
- 关注
原创 合唱队形---最长上升子序列变形
http://www.rqnoj.cn/Problem_26.html 一、思路 感觉自己好笨 虽然知道是求两次最长上升子序列,一边上升,一边下降 我愣是理解成了,写两个,都是顺序来,一个是求顺序的最长上升 一个是顺序的最长下降 怎么调试都是20-40个得分点 郁闷了 ----------------- 求两次 成开口向下的抛物线 顺序求上升 逆序求上升 然后求ma
2013-04-17 22:08:32 766
原创 免费午餐--最长下降子序列
http://www.rqnoj.cn/Problem_167.html 一、思路 x1,x2...xn 其中的xi,xi+1...xj 为最长下降子序列 那么x1...xj+1的最长下降子序列 和xi,xi+1一样 f[i] 记录 包含a[i]的最长下降子序列的长度,那么 f[i] = max(f[k] +1 )其中k>=1 && k 即1-i-1里面最长的
2013-04-16 17:54:17 682
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人