洛谷 P11323 Happy Card

題目傳送門

“炸彈”和“三帶一”都會打出四張牌，所以可以看成一種操作。那麼每次操作打“三帶一”一定是優的。

考慮統計“三帶一”中“三”的組數 \(cnt\)，設 \(sum\) 表示總牌數，若 \(cnt>\frac{sum}{4}\)，則說明雖有拍可以透過“三帶一”打完。否則統計 \(\mod 3\equiv 1,2\) 的牌種類數 \(cnt_1,cnt_2\)，並相應地考慮打單牌或對子。時間複雜度 \(\mathcal{O}(n)\)。