![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性DP
csdn_PatrickStar
这个作者很懒,什么都没留下…
展开
-
codeforces 180C 线性DP
codeforces 180C题意:给定一串字符,只含小写和大写字母,你可以将任意字符随意转换大小写。给定一串字符,只含小写和大写字母,你可以将任意字符随意转换大小写。给定一串字符,只含小写和大写字母,你可以将任意字符随意转换大小写。问最少操作数,使字符串左边全是大写字母,右边全是小写字母。问最少操作数,使字符串左边全是大写字母,右边全是小写字母。问最少操作数,使字符串左边全是大写字母,右...原创 2019-05-03 23:17:09 · 247 阅读 · 0 评论 -
codeforces 455A 线性DP
codeforces 455A题意:给定一串数字,你可以任选一个数字然后删除相邻数字,并得到相应分数。问最大得分。给定一串数字,你可以任选一个数字然后删除相邻数字,并得到相应分数。问最大得分。给定一串数字,你可以任选一个数字然后删除相邻数字,并得到相应分数。问最大得分。题解:dp[i]表示选择数字范围不超过i时的最大得分。dp[i]表示选择数字范围不超过i时的最大得分。dp[i]表示选...原创 2019-05-03 23:18:00 · 159 阅读 · 0 评论 -
codeforces 877B 线性DP
codeforces 877B题意:给定一串字符串,只含‘a’和‘b’,你需要在不改变字符顺序的前提下将字符串分为三段,给定一串字符串,只含‘a’和‘b’,你需要在不改变字符顺序的前提下将字符串分为三段,给定一串字符串,只含‘a’和‘b’,你需要在不改变字符顺序的前提下将字符串分为三段,第一、三段只含′a,第二段只含′b′,必要时你可以删除一些字符。第一、三段只含'a,第...原创 2019-05-03 23:18:44 · 214 阅读 · 0 评论 -
codeforces 474D 线性DP
codeforces 474D题意:给定t和k,要求放置白花和红花,其中白花的出现形式为连续k朵。给定t和k,要求放置白花和红花,其中白花的出现形式为连续k朵。给定t和k,要求放置白花和红花,其中白花的出现形式为连续k朵。t次询问,每次询问给定a和b,问区间[a,b]上符合要求的排花方案数。t次询问,每次询问给定a和b,问区间[a,b]上符合要求的排花方案数。t次询问,每次询问给定a和b,...原创 2019-05-03 23:19:23 · 237 阅读 · 0 评论 -
codeforces 698A 线性DP
codeforces 698A题意:给定n天,每天你可以健身、比赛或休息,允许连续两天休息,但不允许连续两天健身或比赛。给定n天,每天你可以健身、比赛或休息,允许连续两天休息,但不允许连续两天健身或比赛。给定n天,每天你可以健身、比赛或休息,允许连续两天休息,但不允许连续两天健身或比赛。每天给定a(取值0—3),代表健身房是否开门以及比赛是否进行。每天给定a(取值0—3),代表健身房是否开...原创 2019-05-03 23:20:02 · 153 阅读 · 0 评论 -
codeforces 940E 线性DP
codeforces 940E题意:给定含n个数的序列,将序列划分为若干段长度不等的子序列,记每段长度为k,给定含n个数的序列,将序列划分为若干段长度不等的子序列,记每段长度为k,给定含n个数的序列,将序列划分为若干段长度不等的子序列,记每段长度为k,则每段子序列需要删除[kc]个最小元素。则每段子序列需要删除[\frac kc]个最小元素。则每段子序列需要删除[ck]个最小元素。问所...原创 2019-05-03 23:20:43 · 160 阅读 · 0 评论 -
codeforces 414B 线性DP
codeforces 414B题意:给定n和k,要求从1 n中选出k个数构成序列,序列中后一个元素都能被前一个元素整除。给定n和k,要求从1~n中选出k个数构成序列,序列中后一个元素都能被前一个元素整除。给定n和k,要求从1 n中选出k个数构成序列,序列中后一个元素都能被前一个元素整除。问方案数。问方案数。问方案数。题解:dp[i][k]表示长度为i的序列以数字k...原创 2019-05-03 23:21:30 · 237 阅读 · 0 评论 -
codeforces 191A 线性DP
codeforces 191A题意:给定n个长度不超过10的字符串,收尾字母相同的字符串可以拼接在一起。给定n个长度不超过10的字符串,收尾字母相同的字符串可以拼接在一起。给定n个长度不超过10的字符串,收尾字母相同的字符串可以拼接在一起。问最大环的长度。问最大环的长度。问最大环的长度。题解:dp[i][j]表示以字母i为首,字母j为尾所能组成的字符串的最大长度。dp[i][j]表示...原创 2019-05-03 23:22:11 · 240 阅读 · 0 评论 -
codeforces 1133E 线性DP
codeforces 1133E题意:给定n位学生的能力值,要求从中选出若干学生组成不超过k支队伍,且队伍内学生的能力差值不能超过5。给定n位学生的能力值,要求从中选出若干学生组成不超过k支队伍,且队伍内学生的能力差值不能超过5。给定n位学生的能力值,要求从中选出若干学生组成不超过k支队伍,且队伍内学生的能力差值不能超过5。问组成的所有队伍中的最大人数。问组成的所有队伍中的最大人数。问组成...原创 2019-05-03 23:22:52 · 237 阅读 · 0 评论