K键盘里的青春K

粉刷栅栏 Time Limit: 500 MS Memory Limit: 32768 K Total Submit: 111(35 users) Total Accepted: 34(24 users) Rating:  Special Judge: No Description 给定一组

棋盘覆盖 （一）原理介绍     在一个2^k * 2^k个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为以特殊棋盘。     在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格之外的所有方格，且任何2个L型骨牌不得重叠覆盖。          当k>0时，将2^k * 2^k棋盘分割为4个2^(k-1) *