会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wild Donkey
学 OI 4 年
首页
新随笔
联系
订阅
管理
2021年7月2日
在 DP 的结果上再来一层 DP: 粉刷匠
摘要: 粉刷匠 题意 这道题要求将 \(n\) 块长 \(m\) 的木板染色, 每次将一块木板的一个连续区域染成蓝色或红色, 最多染 \(t\) 次, 给出每个位置的目标颜色, 求染色后最多有多少位置符合目标颜色. \(n, m \leq 50, t \leq 2500\) 分析 首先看到这道题每块木板之间
阅读全文
posted @ 2021-07-02 14:24 Wild_Donkey
阅读(53)
评论(0)
推荐(0)
编辑
公告