qq_66228897的博客

今天的题解非常抱歉用的是java,(因为我不怎么用c++，上次用还是在上次了)，可能以后也还是用java写题解吧，这次的作业挺简单的，你们也可以了解一下java的语法。

记录出来以每一个数为结尾的最长递增子序列后，我们取以每个数为结尾的最长递增子序列的最大值就是答案。知识点：c++的sort排序,sort(数组开始的地址，数组结束的地址),默认从小到大排序。​ 接着在循环中不断使用动态转移方程，使得每个石头都是最多走法。表示前i个石头最多dp[i]种走法，所以。个石头最多有dp[i-1]种走法,第。表示前i个石头最多dp[i]种走法。:最短的递增子序列是1，所以将。​ 1.前0个石头有0种走法。​ 2.前1个石头有1种走法。​ 3.前2个石头有2种走法。

第二周集训队作业题解