优质题解
LikeWater - 1449: 蓝桥杯2014年第五届真题-波动数列C++（动态规划求解）
####解题思路1、根据题意，直接反应是利用DFS，但数据量太大，不允许，转而使用动态规划。2、按照大佬的思路(网址：[CSDN](https://blog.csdn.net/Haha_Sugar/article/details/123651777"CSDN"))，使用了动态规划解题。
1449: 蓝桥杯2014年第五届真题-波动数列
```cpp#includeusingnamespacestd;intn,s,a,b,f[1001][1001];intget_mod(inta,intb){return(a%b+b)%b;}intmain(){cin>>n>>s>>a>>b;f[0][0]=1;for(inti=1;i
优质题解
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++代码)
#解决思路：动态规划假设第一个数为X，Y=-a或者b（注意符号是相反的），对数列所有数求和可以得到：s=nX-Y-2Y-...-(n-1)Y，由于X并没有限制，因此只需要n|s+Y+2Y-...+(n-1)Y。设dp[i][j]为满足(s+Y+2Y+...+iY)%n==j的数列个数。
蓝桥杯2014年第五届真题-波动数列-题解(C语言代码)
#include#includeintmain(void){longlongn=0,s=0,a=0,b=0,number=0;longlongi=0,j=0,x=0,y=0,max=0;longlong*list=NULL;scanf("%ld%ld%ld%ld",
蓝桥杯2014年第五届真题-波动数列-题解(Java代码)
dfs超时73%dp正确```javaScannerscan=newScanner(System.in);intn=scan.nextInt();longs=scan.nextInt();inta=scan.nextInt();intb=scan.nextInt();longmod=100000007
优质题解
蓝桥杯2014年第五届真题-波动数列-题解(C++代码)
#思路使用递归暴力破解的话，肯定会超时。数列{xn}，第二项x1开始，每一项都会进行一次P(+a，-b)操作，且第n项的操作会影响后面所有项。经过分解，数列之和Sn=nx+ka-tb。
蓝桥杯2014年第五届真题-波动数列 （Java代码）
解题思路:深搜一波，超时哈哈91%注意事项:参考代码:importjava.util.Scanner;publicclassMain{privatestaticintvu=0;privatestaticint[]a;privatestaticint[][]v=newint[1004][2];priva
蓝桥杯2014年第五届真题-波动数列 （C++代码）----------C语言-菜鸟级
摘要：解题思路: 用动态规划 ，01背包，的思想 1.按照题目要求，最终得到的序列的长度为n，和为s，并且后一项是前一项加a或减b，我们不妨将这个操作封装在一起，记作P 操作，即P=(a,-b)。 2.……