BZOJ 1028 – 「JSOI2007」麻将

题目链接:BZOJ 1028

枚举每一个$x \in [1,n]$能否和现有的牌组合和牌,判断方法是先枚举所有可能的对子,再以每种可能的对子为基础,从前往后扫,如果$i$能形成刻子就优先形成刻子,否则看$i$、$i+1$、$i+2$能否形成顺子。

渐进时间复杂度$\Theta(n^3)$。

吐槽:被卡常卡成SB==。

 

说点什么

avatar
50
  Subscribe  
提醒