2020年9月12日
J:Grid Coloring(dp)
摘要： 题意：给定一个n*m的网格，每个格子可能被涂了蓝色或者红色，也有可能空白，规定蓝色的左上部分全部都只能为蓝，问有多少种涂法。 思路：dp，dp[i][j]表示第i行的前j个全部为Blue的方案数，l[i]表示第i行能把前一部分涂蓝的左边界，r[i]为右边界，从下层往上层递归，dp[i][j]+=dp 阅读全文
posted @ 2020-09-12 20:44 chuliyou 阅读(114) 评论(0) 推荐(0) 编辑