题意是给定五个数n（n <= 100）,a,b,l,r 另外有函数序列f（x),其中f（x + 1） = f（x） + a或f（x）+ b，f（0） = 0，问有多少个这样的函数序列f（1）到f（n）使得函数序列的和在l和r之间
解题思路如下：
图片有一处错误，要减去的是a*（n + 1） * n而不是 （b - a）* (n + 1) * n,此外，要注意x/c时向上取整和向下取整的问题。
这道题做做停停一个月了今天终于找时间ac了，有点感人呐
代码如下：
2015 whu校赛f题big data（dp + 小技巧）
最新推荐文章于 2019-02-01 14:51:20 发布
博客介绍了2015年华中大学校赛中的一道关于大数据的题目，涉及到动态规划（dp）和一些解题技巧。题目要求找到满足特定条件的函数序列f(x)，其中f(x+1) = f(x) + a或f(x) + b，且初始值f(0)=0。解题关键在于正确计算函数序列的和，并注意边界条件和取整问题。博主经过一个月的努力，最终成功解决此题。
最低0.47元/天 解锁文章
扫一扫
2557
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
