摘要： 题意：给你N和M，对于一个N*M的单面方格纸你可以对它的每个个格子黑白染色，然后把方格纸的长边卷起来，卷成一个圆柱体，然后再把两个短边形成的圆也接起来，形成一个游泳圈的形状（我们染的色只在游泳圈的外表面）。如果对于两种黑白染色方案，通过卷成这样的游泳圈后，是一样的，则这两种方案也是一样的。给定N，M<=20 ，求染色方案总数.思路：polya定理.当n!=m时，每一列上下可以滚动，每一行左右可以滚动，整个游泳圈可以上下倒置（也就是把游泳圈翻过来，明显此时左右也倒置了），所以总共有N*M*2种置换；当n=m时，游泳圈不存在长边与短边，所以你可能第一次是把行卷成圆柱，也可能是先把列卷成圆柱， 阅读全文