dp

1.Spring天梯赛11题，这道题虽说没有完全做错，而且我的思路也很接近正确答案了，但是因为是我自己想出来的，所以我想记下来。首先这道题用dp的思想，根据我之前的出的结论，dp的定义应该是到第i步能得到的数字，那么我们只需要得到倒数第二步就可以用左数和唯一确定的右数进行操作。但是这道题有个特殊的地方：不需要状态继承。因为每一步得到的数字只需要对右数进行操作得到的i+1步的状态是与第i步完全不一样的，那么状态转移就不需要，最后按顺序输出最后一步的dp就完全可以了。