#涂色

BZOJ1260 [CQOI2007]涂色paint 动态规划

  假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR,第二次涂成RGGGR,第三次涂成RGBGR,达到目标。用尽...

动态规划-状态压缩-三状态-5383. 给 N x 3 网格图涂色的方案数

2020-04-12 20:44:30问题描述:你有一个nx3 的网格图grid ,你需要用红,黄,绿 三种颜色之一给每一个格子上色,且确保相邻格子颜色不同(也就是有相同水平边或者垂直边的格子颜色不同)。给你网格图的行数n 。请你返回给 grid 涂...