随笔分类 - 动态规划 - 区间dp
摘要：题目描述 赌城拉斯维加斯的米高梅大赌场最近推出了一种新式赌法。它的玩法是由庄家设局(所用赌具是一批五颜六色的筹码)，赌徒只要交付一定数额的赌资即可入局。开赌前庄家将手中的筹码依次排开铺成一排构成一局，然后公布若干个筹码序列供赌徒选择，赌徒可以从庄家设的局中取走与公布序列相一致的筹码，然后庄家将余下的
阅读全文
摘要：题目描述 给你一个数列，每次你可以选择连续的一段，付出 的代价将其删去，剩余部分拼到一起成为新的数列继续进行此操作。求将原序列全部删去需要的最小总代价是多少。 输入 第一行包含一个正整数n，表示成绩单的数量。 第二行包含两个非负整数a,b，表示给定的评估参数。 第三
阅读全文
摘要：题目描述 给你一个字符串L和一个字符串集合S，如果S的某个子串在S集合中，那么可以将其删去，剩余的部分拼到一起成为新的L串。问：最后剩下的串长度的最小值。 输入 输入的第一行包含一个字符串，表示L。 第二行包含一个数字n，表示集合S中元素个数。 以下n行，每行一个字符串，表示S中的一个元素。 输入字
阅读全文
摘要：题目描述 给出一个序列，每次可以给一段染成同一种颜色，问最少要染多少次能够染成给定方案。 输入 输入仅一行，包含一个长度为n的字符串，即涂色目标。字符串中的每个字符都是一个大写字母，不同的字母代表不同颜色，相同的字母代表相同颜色。 输出 仅一行，包含一个数，即最少的涂色次数。 样例输入 RGBGR
阅读全文
摘要：题目描述 数轴上有C个点，每个点有一个坐标和一个访问时间，必须在这个时间后到达这个点才算访问完成。可以在某个位置停留。每在数轴上走一个单位长度消耗一个单位的时间，问：访问所有点并最终到B花费的最小时间。 输入 第1行输入三个整数C，H，B，B是出口的位置．之后C行每行输入两个整数，分别表示一个老师所
阅读全文
摘要：题目描述 给出n个互不相同的数，按照某种方式插入到序列中（初始序列为空）。每次插入的数如果大于上一次插入的数则插入到序列最右端，否则插入到序列最左端。现给出最终的序列，求插入的方案数 mod 19650827。 输入 输出 样例输入 4 1701 1702 1703 1704 样例输出 8 题解 区
阅读全文
摘要：题目描述 Bessie likes downloading games to play on her cell phone, even though she does find the small touch screen rather cumbersome to use with her larg
阅读全文
摘要：题目描述 John养了一只叫Joseph的奶牛。一次她去放牛，来到一个非常长的一片地，上面有N块地方长了茂盛的草。我们可以认为草地是一个数轴上的一些点。Joseph看到这些草非常兴奋，它想把它们全部吃光。于是它开始左右行走，吃草。John和Joseph开始的时候站在p位置。Joseph的移动速度是一
阅读全文
