首页 > 9.13 美团软开题目
头像
渣渣oo
编辑于 2020-09-13 12:36
+ 关注

9.13 美团软开题目

这一次题目总体不难,1、2、5AC,第三题a了45%,第四题偷了18%,下面发发第三题给大家看看,我用回溯做的,暴力超时了,希望有大佬发发代码
填数游戏
时间限制: 3000MS
内存限制: 589824KB
题目描述:
小团和小美正在玩一个填数游戏,这个游戏是给一个等式,其中有一些数被挖掉了,你需要向其中填数字,使得等式成立。
比如 ___+12=34,那么横线填的一定是22
现在,这个游戏到了最后一关,这一关的等式很奇特:_+_+_+...+_=n
这里可以填任意多个正整数(甚至可能是1个),只要这些数的和等于n即可。
但是,有一个额外的限制,填入的所有数必须小于等于k,大于等于1,填入的数的最大值必须大于等于d。
请你计算,有多少个不同的等式满足这些限制。由于答案可能很大,请将答案mod(998244353)后输出。
输入描述
输入包含三个数n,k,d(1≤d≤k≤n≤1000)
输出描述
输出包含一行,即方案数。
样例输入
5 3 2
样例输出
12

全部评论

(6) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐