- 博客(3)
- 收藏
- 关注
原创 HDU5113--Black And White(dfs加剪枝)
题目:有N*M个格子的棋盘,用K种颜色去涂,相邻格子不能同色。给定每种颜色要涂的格子数,如果能满足题意,则输出YES和任意一种涂法,不能输出NO。思路:从左上到右下,深搜加剪枝,不剪的话会超时。剪枝方法:目前剩余的格子数number,因为相邻不能涂一样颜色,所以当(number+1)/2 <(某种颜色要涂的格子数),直接剪掉,找出最大值或者遍历都可以#include <iostr...
2019-08-23 23:35:00
502
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人