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