牛客练习赛93 B 斗地主

斗地主

https://ac.nowcoder.com/acm/contest/11183/B

很容易想到要用 dp。

可以设 dpi,jdp_{i,j} 表示前 ii 回合分值为 jj 的方案数。

那么可以得到转移方程 dpi,j=t=1mdpi1,(ja[t])modkdp_{i,j}=\sum_{t=1}^{m}dp_{i-1,(j-a[t])\mod k}

最后统计答案可以暴力,因为 kk 太小了。

代码。

全部评论

相关推荐

2025-12-27 22:21
门头沟学院 Java
点赞 评论 收藏
分享
2025-12-14 11:43
黑龙江大学 Java
用微笑面对困难:确实比较烂,可以这么修改:加上大学的qs排名,然后大学简介要写一些,然后硕士大学加大加粗,科研经历第一句话都写上在复旦大学时,主要负责xxxx,简历左上角把学校logo写上,建议用复旦大学的简历模板
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务