牛客练习赛93 B 斗地主

斗地主

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

很容易想到要用 dp。

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

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

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

代码。

全部评论

相关推荐

头像
一面终结者
05-25 13:27
已编辑
山西农业大学太原畜牧兽医学院 水利类
点赞 评论 收藏
转发
头像
匿名牛油
不愿透露姓名的神秘牛友
04-29 12:10
点赞 评论 收藏
转发
头像
牛客508681180号
04-21 17:50
研发工程师
点赞 评论 收藏
转发
头像
想不出来_6
今天 10:35
沧州交通学院 计算机类
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议
# 和牛牛一起刷题打卡 #
4371次浏览 418人参与
# 机械制造薪资爆料 #
340654次浏览 4042人参与
# 牛客帮帮团来啦！有问必答 #
980697次浏览 15208人参与
# 通信硬件薪资爆料 #
241771次浏览 2280人参与
# 腾讯工作体验 #
146224次浏览 1405人参与
# 如何写一份好简历 #
300446次浏览 4321人参与
# 你的简历改到第几版了 #
323029次浏览 4852人参与
# 晒一晒我的offer #
3649027次浏览 56907人参与
# 2022毕业生求职现身说法 #
20334次浏览 310人参与
# 产品人专业大盘点 #
15061次浏览 120人参与
# 毕业租房也有小确幸 #
31663次浏览 1785人参与
# 浅聊一下我实习的辛苦费 #
93210次浏览 916人参与
# 视觉/交互/设计岗位评价 #
3354次浏览 59人参与
# 实习必须要去大厂吗？ #
17959次浏览 263人参与
# 为什么国企只招应届生 #
55963次浏览 407人参与
# 你觉得机械有必要实习吗 #
10060次浏览 130人参与
# 在国企工作的人，躺平了吗？ #
105315次浏览 1335人参与
# 为什么那么多公司毁约 #
54629次浏览 482人参与
# 许愿池 #
86877次浏览 1630人参与
# 找工作时遇到的神仙HR #
195516次浏览 1835人参与
牛客网
牛客企业服务