题解 3051: 登山

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

最长上升子序列问题2

摘要:# 最长上升子序列问题 ## 注意事项 1.从题目中可以看出,一开始上升后面下降,即先求上升子序列再求下降子序列。 2.如果用三重循环可能超时,可以先预处理出左右循环,这样就是两重循环。 ……

3051: 登山 DP

摘要:解题思路:双向DP 从左至右上升, 从右至左下降注意事项:重复计算一个顶点, 结果减一参考代码:#include<iostream> #include<algorithm> using names……