http://codeforces.com/problemset/problem/50/A Domino piling
1*2的牌放m*n,1*1全部能放下,这是由于它不会产生空隙,为了将它们尽可能放进去,就是要减少空隙的数量,如果m,n任意一个为偶数,这意味着不会产生空隙,否则必定有一个空隙。
m*n = 2k + 1 ,则最多放k张牌,如何放呢,可以按以下方式,n = 2*p + 1,于是对每一行,可放入p个,留下最后一列不放,以上方式放完后,放最后一列,旋转一下,把原本的最后一列当作第一行来看待,则必定留下...
原创
2018-06-06 21:43:21 ·
116 阅读 ·
0 评论