标签：p2 p1 题解 up 张牌 初赛 delta P7147 dp

做完 pkusc2022 day2t3 雀圣之后跑来做这题。

首先我们考虑雀圣那题。那个题是说给你一副 \(13\) 张的手牌，让你算向听数。设 \(dp[i][j][0/1][p1][p2][up][dn]=0/1\) 表示考虑到 \(i\) 花色第 \(j\) 张牌，是否已经有雀头，上张牌剩下 \(p1\) 张，这张牌剩下 \(p2\) 张，已经加了 \(up\) 张，已经扔了 \(dn\) 张的状态是否可以达到。枚举当前这张牌加几张、删几张，是否作为雀头，能作为刻子就一定作为刻子，和前两张牌组成顺子，然后转移一下。每一种花色转移完之后清掉除 \(p1=p2=0\) 之外的所有状态即可。

有了这个 dp 这题剩下的就不难了。特殊牌的话就先处理一下，PASS 就多跳一个，DOUBLE 和 REVERSE 就定义一个 \(delta=1/-1\)，每次加 \(delta\) 表示顺/逆时针即可。进入打牌阶段之后，对每个玩家记一个当前和牌距离。打牌就是每次枚举打哪一张，dp算一下取一个和牌距离最短且最大的，打出去之后再对另外的玩家

标签：p2,p1,题解,up,张牌,初赛,delta,P7147,dp
来源： https://www.cnblogs.com/winterfrost/p/16319071.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。