1449: 蓝桥杯2014年第五届真题-波动数列
摘要：```cpp
#include
using namespace std;
int n,s,a,b,f[1001][1001];
int get_mod(int a ,int b)
{
……
蓝桥杯2014年第五届真题-波动数列-题解(C语言代码)
摘要： #include
#include
int main(void)
{
long long n = 0, s = 0, a = 0, b……
蓝桥杯2014年第五届真题-波动数列 （C++代码）----------C语言-菜鸟级
摘要：解题思路: 用动态规划 ，01背包，的思想 1.按照题目要求，最终得到的序列的长度为n，和为s，并且后一项是前一项加a或减b，我们不妨将这个操作封装在一起，记作P 操作，即P=(a,-b)。 2.……
优质题解
蓝桥杯2014年第五届真题-波动数列-题解(C++代码)
摘要：# 思路
使用递归暴力破解的话，肯定会超时。
数列 {xn}，第二项 x1 开始，每一项都会进行一次 P(+a，-b)操作，且第 n 项的操作会影响后面所有项。
摘要：# 解决思路：动态规划
假设第一个数为X， Y = -a 或者 b（注意符号是相反的），对数列所有数求和可以得到：s=nX-Y-2Y-...-(n-1)Y，由于X并没有限制，因此只需要n|s+Y+2……
优质题解
C++代码（代码简洁）
摘要：
###解法
------------
#####S = x + (x + d1) + (x + d1 + d2) + (x + d1 + d2 + d3) +....
所以：
S = ……
优质题解
LikeWater - 1449: 蓝桥杯2014年第五届真题-波动数列C++（动态规划求解）
摘要：####解题思路
1、根据题意，直接反应是利用DFS，但数据量太大，不允许，转而使用动态规划。
2、按照大佬的思路 (网址：[CSDN](https://blog.csdn.net/Haha_……
蓝桥杯2014年第五届真题-波动数列 （Java代码）
摘要：解题思路:深搜一波，超时哈哈91%注意事项:参考代码:import java.util.Scanner;public class Main {private static int vu=0;priva……
蓝桥杯2014年第五届真题-波动数列-题解(Java代码)
摘要：dfs超时73%
dp正确
```java
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();long s……