优质题解
LikeWater - 1449: 蓝桥杯2014年第五届真题-波动数列C++（动态规划求解）
####解题思路1、根据题意，直接反应是利用DFS，但数据量太大，不允许，转而使用动态规划。2、按照大佬的思路(网址：[CSDN](https://blog.csdn.net/Haha_Sugar/article/details/123651777"CSDN"))，使用了动态规划解题。
优质题解
C++代码（代码简洁）
###解法------------#####S=x+(x+d1)+(x+d1+d2)+(x+d1+d2+d3)+....所以：S=nx+(n-1)d1+(n-2)d2+(n-3)d3+....+dn-1因为d1,d2,d3...dn-1只是变量，
优质题解
蓝桥杯2014年第五届真题-波动数列-题解(C++代码)
#思路使用递归暴力破解的话，肯定会超时。数列{xn}，第二项x1开始，每一项都会进行一次P(+a，-b)操作，且第n项的操作会影响后面所有项。经过分解，数列之和Sn=nx+ka-tb。