codeforces 1312E Array Shrinking
Description
给n个数,每两个相同的数x可以合并成一个x+1,问最后合并成的序列最短长度?给n个数,每两个相同的数x可以合并成一个x+1,问最后合并成的序列最短长度?给n个数,每两个相同的数x可以合并成一个x+1,问最后合并成的序列最短长度?
Solution
首先,我们明确一点一段序列如果可以合并成一个数,那么这个数字一定是唯一的故,每段定长的区间[l,r],一定是由中间一个k,[l,k]和[k+1,r]转化那么,我们先dp[l][r]表示区间[l,r]合并成的数是多少,不能合并则为0状态转移方
原创
2021-04-04 21:21:59 ·
94 阅读 ·
0 评论