miamiao

摘要： 题意 一共有30000个位置，从第0个位置开始走，第一次走k步，对于每一次走步，可以走上一次的ki+1 ，ki ，ki-1步数（必须大于等于1），每个岛上有value，求最大能得到的value能有多少。 分析 一开始我想用搜索做，然后一直会T，看了题解才知道是用dp来做，感觉最后自己还是写的挺搓的_ 阅读全文