2020年3月11日
E. Array Shrinking.Educational Codeforces Round 83 (Rated for Div. 2)
摘要： 教育场的一道区间dp题； 题目让在相邻两项如果相等则可以合并且++的条件下求最短的区间长度。 可以枚举区间长度，然后再在每个长度下遍历数组。 而对于每一个区间，其最终值等于其子区间值的和。那么就需要遍历每个长度时遍历其子区间。 如果遇到某两个子区间之间经过一系列操作后长度都为1且相等，则可以将他们合 阅读全文
posted @ 2020-03-11 15:46 _LH2000 阅读(136) 评论(0) 推荐(0)