题目传送门
“炸弹”和“三带一”都会打出四张牌,所以可以看成一种操作。那么每次操作打“三带一”一定是优的。
考虑统计“三带一”中“三”的组数 \(cnt\),设 \(sum\) 表示总牌数,若 \(cnt>\frac{sum}{4}\),则说明虽有拍可以通过“三带一”打完。否则统计 \(\mod 3\equiv 1,2\) 的牌种类数 \(cnt_1,cnt_2\),并相应地考虑打单牌或对子。时间复杂度 \(\mathcal{O}(n)\)。
题目传送门
“炸弹”和“三带一”都会打出四张牌,所以可以看成一种操作。那么每次操作打“三带一”一定是优的。
考虑统计“三带一”中“三”的组数 \(cnt\),设 \(sum\) 表示总牌数,若 \(cnt>\frac{sum}{4}\),则说明虽有拍可以通过“三带一”打完。否则统计 \(\mod 3\equiv 1,2\) 的牌种类数 \(cnt_1,cnt_2\),并相应地考虑打单牌或对子。时间复杂度 \(\mathcal{O}(n)\)。
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/843171.html
如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!