[NOIP往年第三题回顾]NOIP2011 mayan游戏

首先…根本不科学的事情就是这道题就是一个大暴力的搜索…加上两个小剪枝就可以了

(1)如果存在某种颜色数量大于0小于2,则肯定无解了…

(2)因为向右移动的优先级优于向左移动的优先级,所以向左移动只可能是左移动到一个空位置,这样几乎可以剪掉一半的转移量…减少的搜索量更不用说…

就这样…暴力转移然后消除的时候记得反复消除到不能消除为止…

《[NOIP往年第三题回顾]NOIP2011 mayan游戏》上有1条评论

发表评论

电子邮件地址不会被公开。 必填项已用*标注