【dota wl】...Dota的代价竟然被XZ轻松的秒掉了但是...
答案:2 悬赏:70 手机版
解决时间 2021-02-07 09:14
- 提问者网友：却不属于对方
- 2021-02-06 12:00
【dota wl】...Dota的代价竟然被XZ轻松的秒掉了但是...
最佳答案
- 五星知识达人网友：执傲
- 2021-02-06 12:59
【答案】 DP题加组合数学 追问： 能用C帮我实现一下吗？？？或者讲一下具体思路 追答： 好的,我在写 这题可以用背包来做,即从1到n-1这些数字中选择一些数字加起来等于N的有多少种. #include typedef __int64 lld; const int MAX=555; lld dp[MAX]={1}; int main() { int i,j,n; for(i=1;i=0;j--) { dp[j]+=dp[j-i]; } } while(scanf(%d,&n)!=EOF) { printf(%I64d\n,dp[n]-1); } return 0; }
全部回答
- 1楼网友：一袍清酒付
- 2021-02-06 13:37
你的回答很对
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯