2023-09-24 22:05 门头沟学院 C++
关注
米哈游第二题
头好痛。。
我是打的伤害总和t，然后算扔了几个硬币total。
那么题目变成了：扔total个硬币，结果大于等于h-t的可能性。
那么题目可以变成：扔total个硬币，结果=h-t，h-t+1，h-t+2,...,total*6的情况和
dp[j] += dp[j-x] x∈[1,6]，(i-1)<=j-x<=(i-1)*6，进行dp。但是有重复值要删
我是打的伤害总和t，然后算扔了几个硬币total。
那么题目变成了：扔total个硬币，结果大于等于h-t的可能性。
那么题目可以变成：扔total个硬币，结果=h-t，h-t+1，h-t+2,...,total*6的情况和
dp[j] += dp[j-x] x∈[1,6]，(i-1)<=j-x<=(i-1)*6，进行dp。但是有重复值要删
全部评论
Gavrain
新疆大学 前端工程师
概率算不来，看了下骰子问题能通过纯代数算出通解公式。手搓的话也太难了相关推荐
04-15 21:36
西安交通大学 Java 点赞 评论 收藏
分享
今天 00:17
东北师范大学 golang 点赞 评论 收藏
分享
02-25 16:17
门头沟学院 Java 点赞 评论 收藏
分享