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

摘要:解题思路:深搜一波,超时哈哈91%注意事项:参考代码:import java.util.Scanner;public class Main {private static int vu=0;priva……
蓝桥杯2014年第五届真题-波动数列 (C++代码)----------C语言-菜鸟级
摘要:解题思路: 用动态规划 ,01背包,的思想 1.按照题目要求,最终得到的序列的长度为n,和为s,并且后一项是前一项加a或减b,我们不妨将这个操作封装在一起,记作P 操作,即P=(a,-b)。 2.……