beckyUp

区间dp

--------------作业---------------(4) ACM算法(15) c++(16) codeforces(8) CSP(2) fft(1) java(8) java图像(1) KMP(4) tcp/ip(4) 二分(5) 二分图匹配(1) 分块(1) 分治(2) 前缀和(2) 动态规划(18) 博弈(2) 后缀数组(1) 图论(8) 字典树(1) 字符串(8) 小技巧(9) 并查集(2) 感悟(13) 操作系统(2) 数据库(3) 数据结构(22) 数论(10) 未归档(7) 构造(2) 树形dp(1) 水题(22) 状压dp(2) 脑洞(1) 自然语言处理(2) 计算几何(5) 计算方法(4) 读书笔记(2)

/ 注册

全部文章 / 区间dp （共3篇）

Sum游戏 Uva10891【区间dp】

题目大意给定一个序列，A,B玩家轮流取数，每次只能从一段取若干个数，一个人取数的和代表该人的得分，若A,B都采取最优策略，问A的得分-B的得分题目分析对于都是正数的情况，肯定一次取完就可以。但是由于有负数，所以我们就要考虑枚举取法已知取完后的序列一定是原序列的一个子序列，因此，我们...

2019-04-09

0 547

codeforces 1129C Morse Code[DP+trie]

题目链接题目大意用1、2、3、4 位二进制数表示26个英文字母。其中0011,0101,1110,1111这四种是没有对应的英语字母的，现在给你一个01串，求出01串的每一个前缀包含多少种英文字母的排列组合例如 111 1表示 T 11 表示 M 111 表示 O 那么一串字符串 11...

2019-02-28

0 659

区间DP入门-poj 1651

区间DP ,顾名思义，就是在区间上的DP,这种dp，常常是针对一些序列长度比较小，并且操作都是有一定的次序，往往是对其中的一段进行操作，并且可以通过分治的思想，将大的一段，由小的一段结合起来的题目。如果碰到这样的题目，我们可以首先考虑区间dp poj 1651 题目大意是：给你一个序列，你要...

2017-08-21

0 459