2021年7月2日
在 DP 的结果上再来一层 DP: 粉刷匠
摘要： 粉刷匠 题意 这道题要求将 \(n\) 块长 \(m\) 的木板染色, 每次将一块木板的一个连续区域染成蓝色或红色, 最多染 \(t\) 次, 给出每个位置的目标颜色, 求染色后最多有多少位置符合目标颜色. \(n, m \leq 50, t \leq 2500\) 分析 首先看到这道题每块木板之间 阅读全文
posted @ 2021-07-02 14:24 Wild_Donkey 阅读(54) 评论(0) 推荐(0) 编辑