2015年1月7日
HDU 1087 Super Jumping! Jumping! Jumping!【DP】
摘要： 解题思路：题目的大意是给出一列数，求这列数里面最长递增数列的和dp[i]表示到达地点i的最大值，那么是如何达到i的呢，则我们可以考虑没有限制条件时候的跳跃，即可以从第1,2,3，---，i-1个地点跳跃到i,而题目限定了，跳到的那个点的数要比开始跳的那个点的数大所以，状态转移方程式为for(i=1;... 阅读全文
posted @ 2015-01-07 12:49 sequenceaa 阅读(153) 评论(0) 推荐(0)