会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LH2000
qq :1319787679
博客园
首页
新随笔
联系
订阅
管理
2020年3月11日
E. Array Shrinking.Educational Codeforces Round 83 (Rated for Div. 2)
摘要: 教育场的一道区间dp题; 题目让在相邻两项如果相等则可以合并且++的条件下求最短的区间长度。 可以枚举区间长度,然后再在每个长度下遍历数组。 而对于每一个区间,其最终值等于其子区间值的和。那么就需要遍历每个长度时遍历其子区间。 如果遇到某两个子区间之间经过一系列操作后长度都为1且相等,则可以将他们合
阅读全文
posted @ 2020-03-11 15:46 _LH2000
阅读(126)
评论(0)
推荐(0)
编辑
公告