优质题解 LikeWater - 1449: 蓝桥杯2014年第五届真题-波动数列C++(动态规划求解) 摘要:####解题思路 1、根据题意,直接反应是利用DFS,但数据量太大,不允许,转而使用动态规划。 2、按照大佬的思路 (网址:[CSDN](https://blog.csdn.net/Haha_…… 题解列表 2023年03月09日 0 点赞 1 评论 503 浏览 评分:8.6
1449: 蓝桥杯2014年第五届真题-波动数列 摘要:```cpp #include using namespace std; int n,s,a,b,f[1001][1001]; int get_mod(int a ,int b) { …… 题解列表 2023年02月01日 0 点赞 1 评论 297 浏览 评分:9.9
优质题解 C++代码(代码简洁) 摘要: ###解法 ------------ #####S = x + (x + d1) + (x + d1 + d2) + (x + d1 + d2 + d3) +.... 所以: S = …… 题解列表 2022年03月16日 0 点赞 0 评论 889 浏览 评分:8.7
蓝桥杯2014年第五届真题-波动数列-动态规划(C++代码) 摘要:# 解决思路:动态规划 假设第一个数为X, Y = -a 或者 b(注意符号是相反的),对数列所有数求和可以得到:s=nX-Y-2Y-...-(n-1)Y,由于X并没有限制,因此只需要n|s+Y+2…… 题解列表 2020年02月23日 0 点赞 0 评论 1269 浏览 评分:8.9
优质题解 蓝桥杯2014年第五届真题-波动数列-题解(C++代码) 摘要:# 思路 使用递归暴力破解的话,肯定会超时。 数列 {xn},第二项 x1 开始,每一项都会进行一次 P(+a,-b)操作,且第 n 项的操作会影响后面所有项。 ----------C语言-菜鸟级 摘要:解题思路: 用动态规划 ,01背包,的思想 1.按照题目要求,最终得到的序列的长度为n,和为s,并且后一项是前一项加a或减b,我们不妨将这个操作封装在一起,记作P 操作,即P=(a,-b)。 2.…… 题解列表 2019年01月27日 17 点赞 2 评论 2471 浏览 评分:9.4