摘要: luogu_p1514 记忆化搜索 与 贪心 题面 ​ 给定一个N M的矩形,从第一行的任意多个单位格子出发,进行下降且含有公共边的染色,问是否能够将最后一行格子全部染色,若能够 求出满足条件下的最少出发格子数,若不满足条件,输出最后一行未被染色的格子数量。 思路: 第一行每个格子搜索一次,并求出每 阅读全文
posted @ 2019-09-02 23:04 Aackkom 阅读(156) 评论(1) 推荐(0) 编辑