看了太多大神的文章,被吓的半句话也不敢乱说,然后看了很多很多人教育我说要学会写博客,而我一直都觉得自己弱成渣,分分钟被秒成狗,然而我还是来了,因为尽管我弱,而你,却无可奈何。
废话不多说,第一次就不发别人发过的题解了,别人没发过的不用说,我肯定不会做。。。
就发个对于方奇论文《染色法与构造法在棋盘上的应用》的理解吧。简单的就不抄了。
(表示自己经常看不懂他们的论文,逃)
概念:指用若干图形去覆盖棋盘。覆盖的每个图形也由若干格子组成,称为覆盖形。约定任两个覆盖形互不重叠,任一覆盖形中任一格总与棋盘上某格重合。
其中的定理2 m*n棋盘存在p*q矩形的完全覆盖充分必要条件是m,n满足下列条件之一:
l(i) p|x且q|y
l(ii) p|x,q|x,且存在自然数a,b,使y=ap+bq
其中{x,y}={m,n}
情况一就非常好理解了,都整除,挨着放就能放满。情况二的放法也很简单,上面横着放,下面竖着放,这样子总能放开。
然后是异形覆盖。
l例3 8*8棋盘剪去哪个方格才能用21个1*3的矩形覆盖
这题猛地一看根本不知道怎么做的,给了这个图就明显多了,还是分三种颜色进行染色,
蓝色:21个
白色:22个
黑色:2