首页 > 斗地主
开通博客写题解
头像 沉默与剑
发表于 2021-12-10 22:04:05
斗地主 题解 ​ 由于这一回合选什么牌对之后回合选牌并没有影响，所以我们可以考虑使用 dp\text{dp}dp来解决问题。 ​ 我们设计这么一种状态 fi,jf_{i,j}fi,j​ 表示前 iii 回合，选的牌分值是 jjj 的方案数。 ​ 那么枚举这一回合的牌，dp\text{dp}dp转移 展开全文
去ta的博客 赞 (7) 回复(1) 收起
头像 cyhyyds
发表于 2021-12-18 23:46:27
很容易想到要用 dp。 可以设 dpi,jdp_{i,j}dpi,j​ 表示前 iii 回合分值为 jjj 的方案数。 那么可以得到转移方程 dpi,j=∑t=1mdpi−1,(j−a[t])mod  kdp_{i,j}=\sum_{t=1}^{m}dp_{i-1,(j-a[t])\mod k}dp 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”