【省内训练2019-06-28】Trominoes
【思路要点】
将划分和标号放在一起考虑,即依次放入标号为 1∼N×M31\sim{}\frac{N\times M}{3}1∼3N×M 的骨牌,保证当前放入区域的轮廓线为单调的,不难发现放置方案与题目中所要计算的方案数一一对应。
将轮廓线描述为 NNN 个 “上” 和 MMM 个 “右” ,用 111 来表示 “上” , 000 来表示 “右” ,则初始时的轮廓线为 111…1000…011...
原创
2019-06-28 20:41:10 ·
534 阅读 ·
3 评论