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