题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2713
题意:有N个点,每个点都有一个值x,每次进行跳跃,当跳到自己所跳的第奇数个点是+x,第偶数个点时-x。
分析:这题dp状态转移方程不难想,dp[i][0]表示偶次数跳到第i个点是达到的最大值,dp[i][1]表示奇次数跳到第i个点达到的最大值。
则有:
dp[0][i]=max(dp[0][i-1],dp[1][i-1]-x)
dp[1][i]=max(dp[0][i-1]+x,dp[1][i-1])
#include#include #include #include #include #include #include #include #include #include <set> #include