![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划-子序列
Kim0403
这个作者很懒,什么都没留下…
展开
-
CodeForces 447C DZY Loves Sequences (dp 子序列)
因为change at most one number (change one number to any integer you want) 所以找到左边递增的最大区间长度 然后找到右边递增的最大区间长度 如果最大长度就是n,那么说明原来就是升序排好了的。 注意以下数据: 5 1 2 2 3 4 输出: 4 有个细节见下方代码 #include #include原创 2016-07-19 14:40:27 · 333 阅读 · 0 评论 -
HDU 4455 Substrings dp
给定一个序列,个数为n。再给出一系列w;对于每个w,求序列中,所有长度为w的连续子串中的权值和,子串权值为子串中不同数字的个数。 dp[i]表示w=i时所求的答案。dp[1]=n,这个很容易知道,dp[2]中的子串就是删去dp[1]中最后一个子串,再每个子串加上其之后的那个数,以此类推。 对于dp[i-1]推dp[i],加上的那部分:只有当这个数与它前面同值数最短距离大于等于i时才会加权值,否原创 2016-08-08 19:58:50 · 542 阅读 · 0 评论