牛客练习赛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 太小了。

代码。

全部评论

相关推荐

后来123321:别着急,我学院本大二,投了1100份,两个面试,其中一个还是我去线下招聘会投的简历,有时候这东西也得看运气
点赞 评论 收藏
分享
高斯林的信徒:问你有没有保底,好人啊,就差把这是kpi面告诉你了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务