摘要:
Problem Description
小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。
阅读全文
posted @ 2013-05-17 12:52
一路狂奔的人
阅读(189)
推荐(0)
编辑
摘要:
鸽巢原理也叫抽屉原理,是Ramsey定理的特例 。
阅读全文
posted @ 2013-05-17 12:33
一路狂奔的人
阅读(210)
推荐(0)
编辑