首页 > 小小粉刷匠
开通博客写题解
头像 回归梦想
发表于 2020-07-15 16:22:01
来源：牛客网： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 "lalala,我是一个快乐的粉刷匠",小名一边快活地唱着歌,一边开心地刷着墙",兴致突然被打断,"小名,你今天如果刷不完这一栋 展开全文
去ta的博客 赞 (6) 回复(0) 收起
头像 科员
发表于 2023-04-04 22:40:00
这道题怎么想到是区间dp的。 对于长度为1的区间，很容易想到是1， 对于长度等于2的区间，我们要考虑两个因素，1是刷子的长度，2是两个区间 如果超出了刷子的长度，很明显答案要加1， 如果a[i]==a[i+1]a[i]==a[i+1]a[i]==a[i+1]明显答案可以继承， 再考虑长度为3的刷子的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”