区间DP
文章平均质量分 75
-斯德哥尔摩-
这个作者很懒,什么都没留下…
展开
-
洛谷P4170 [CQOI2007]涂色
题目描述假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR,第二次涂成RGGGR,第三次涂成RGBGR,达到目标。用尽量少的涂色次数达到目标。输入输出格式输入格式:输入仅一行,包含一个长度为n的...原创 2018-02-09 18:32:50 · 336 阅读 · 0 评论 -
洛谷P1880 [NOI1995]石子合并
题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入输出格式输入格式:数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.输出格式:输出共2行,第1行为最小得分,第2行为最大得分.输入...原创 2018-02-09 16:00:36 · 275 阅读 · 0 评论 -
BZOJ1055 [HAOI2008]玩具取名
Description 某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好,将名字中任意一个字母用“WING”中任意两个字母代替,使得自己的名字能够扩充得很长。现在,他想请你猜猜某一个很长的名字,最初可能是由哪几个字母变形过来的。Input 第一行四个整数W、I、N、G。表示每一个字母能由几种两个字母所替代。接下来W行,每行两...原创 2018-02-09 16:10:04 · 156 阅读 · 0 评论 -
洛谷P1569 [USACO11FEB]属牛的抗议Generic Cow Prote…
题目描述Farmer John's N (1 <= N <= 100,000) cows are lined up in a row and numbered 1..N. The cows are conducting another one of their strange protests, so each cow i is holding up a sign with an in...原创 2018-02-17 23:16:23 · 304 阅读 · 0 评论 -
洛谷P1057 传球游戏
题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目。聪明的小蛮提出一个有趣的问题:有多少种不同的传球方法可以...原创 2018-02-18 16:57:51 · 255 阅读 · 0 评论 -
洛谷P1026 统计单词个数
题目描述给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例如字符串this中可包含this和is,选用this之后就不能包含th)。单词在给出的一个不超过6个单词的...原创 2018-03-03 11:02:55 · 429 阅读 · 0 评论