codeforces 505C Mr. Kitayuta, the Treasure Hunter(DP)
题意:数轴上点[0,30000]。先从0跳到d,以后每次跳的步数是{prev-1,prev,prev+1}。跳到某个点上可以得到相应的value,求可以得到最大的value。思路:n,d最大都是30000,所以min_step>=d-246,max_step>f[N](pair是步长:目前最大value)不过时间会很多:100+msvs700+ms。。。code1#includeusingname