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
新疆大学 前端工程师
概率算不来，看了下骰子问题能通过纯代数算出通解公式。手搓的话也太难了相关推荐
点赞 评论 收藏
分享
查看11道真题和解析 点赞 评论 收藏
分享