![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间dp
文章平均质量分 61
⊱⋛赫宇⋚⊰
这个作者很懒,什么都没留下…
展开
-
P4170 [CQOI2007]涂色(区间dp)
题目链接题目大意很简单,就是求一个空串对其进行最小几次操作,可以变为目标串:每次的操作定义为:连续一个区间都改变为同一字母样例:RBGBR1.RRRRR2.RGGGR3.RGBGR从对区间的操作和,1-n一段的最小值,可以判断为区间dp设 f[i][j] 表示将第i到第j个字符涂成目标子串的最小代价思路详解初始化1.因为取得的是操作成目标子串的最小代价,所以一开始要将所有的点初始化为最大值2.对于每个长度为1的区间 也就是 f[i][i] 自己图自己 代价就是1循环枚举根据区间d原创 2021-07-05 15:25:21 · 85 阅读 · 0 评论 -
[Croatian2010] Zuma(区间DP)
Description有一行 N 个弹子,每一个都有一个颜色。每次可以让超过 K 个的连续的同颜色的一段 弹子消失,剩下的会重新紧凑在一起。你有无限的所有颜色的弹子,要求在这行弹子中插入 最少的弹子,使得弹子全部消失。InputThe first line of input contains two integers N (1 ≤ N ≤ 100) and K (2 ≤ K ≤ 5) - the number of marbles in the initial sequence and the mi.原创 2020-07-28 08:56:29 · 143 阅读 · 0 评论 -
基因合成 回文树+dp
Description—————————————————————————————————————60%#include<bits/stdc++.h>//q区间DPusing namespace std;int dp[250][250],n;char s[250];bool huiwen(int l,int r)//判断是否回文 { for(int i=l;i<=r;i++) if(s[i]!=s[r-i+l])return false ; return tru原创 2020-07-19 09:46:11 · 159 阅读 · 0 评论