2017年4月27日
DFS+剪枝 hdu 5113 Black And White
摘要： 有一个包含从1到K一共K种颜色的N×M棋盘，使得任意两个相邻的区块不能有相同的颜色（如果它们的上、下、左、右任意一边的颜色与自身颜色不同）。第i种颜色可以被使用Ci次 思路：因为n,m较小，所以可以想到搜索，一行一行的给格子上色，首先这个颜色要有剩余并且不能和上面的和左边的颜色相同。 一个重要的剪枝 阅读全文
posted @ 2017-04-27 16:35 Twsc 阅读(182) 评论(0) 推荐(0) 编辑