1154 能量项链 2006年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1154 能量项链 2006年NOIP全国联赛提高组 1154 能量项链 2006年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目 ...
分类：
其他好文 时间：
2017-01-28 16:38:47
阅读次数：
187
学区间dp似乎也很久了...对区间dp的通用模型都了解了一些 但是做题还是很坑 上了一点难度的题基本想不出什么思路.. 目前的做题方式就是看题 想一会发现自己不会做 看题解 好巧妙啊 理解后写一发.. 还是准备记载一下自己对区间dp的一点感悟 区间dp很多枚举区间长度的做法 一般是n^3 好像数据范 ...
分类：
其他好文 时间：
2017-01-22 07:55:26
阅读次数：
169
题目链接：http://codeforces.com/problemset/problem/758/D 题意：一个n进制下的数k，其中k不会用字母，如果有A就用10代替了。求k这个数对应的，在10进制下最小的数。 分析： 本质上是把数字分成若干段使得每一段 <n 且没有前导 0 dp[i] 表示前 ...
分类：
其他好文 时间：
2017-01-20 15:56:19
阅读次数：
345
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1021 题意：中文题诶～ 思路：区间dp 我们用num[i]存储前i个元素的和，用dp[i][j]存储合并从第i个到第j个元素的代价，那么有动态转移方程式为: d ...
分类：
其他好文 时间：
2017-01-20 14:42:19
阅读次数：
157
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1031 题目大意：两个选手，轮流可以从数组的任意一端取值， 每次可以去任意个但仅限在一端， 他们的得分分别是取得所有值的和。现在求这两个选手得分差值的最大值。 解题思路：设dp[i ...
分类：
其他好文 时间：
2017-01-01 21:39:06
阅读次数：
178
http://acm.hdu.edu.cn/showproblem.php?pid=3506 四边行不等式:http://baike.baidu.com/link?url=lHOFq_58V-Qpz_nTDz7pP9xCeHnd062vNwVT830z4_aQoZxsCcRtac6CLzbPYLNI ...
分类：
其他好文 时间：
2016-12-27 14:16:32
阅读次数：
228
http://acm.nyist.net/JudgeOnline/problem.php?pid=737 数据很小，适合区间dp的入门 对于第[i, j]堆，无论你怎么合并，无论你先选哪两堆结合，当你把[i, j]合成一堆的那一步的时候，花费肯定就是sum[i....j] 可以用纸模拟下。 那么我们 ...
分类：
其他好文 时间：
2016-12-27 07:31:57
阅读次数：
151
题解: 区间dp 注意这题有两种状态。 1. dp[i][j] = min( dp[i][j], dp[i][k] + dp[k+1][j] ); 将区间拆分，有两个小的转化而来 2. dp[i][j] = min(dp[i][j], dp[i][ i +k - 1] + 2 + num.lengt ...
分类：
其他好文 时间：
2016-12-17 20:33:42
阅读次数：
124
题目链接：http://poj.org/problem?id=1651 题意：一系列的数字，除了头尾不能动，每次取出一个数字，这个数字与左右相邻数字的乘积为其价值， 最后将所有价值加起来，要求最小值。 这题容易会想到贪心就是先把最大的数先取出这样就能满足剩下的总价值尽可能的小，如果出现多个一样 的数 ...
分类：
其他好文 时间：
2016-12-14 19:11:21
阅读次数：
208
经典博弈区间DP 题目链接：https://uva.onlinejudge.org/external/108/p10891.pdf 题意： 给定n个数字，A和B可以从这串数字的两端任意选数字，一次只能从一端选取。 并且A B都尽力使自己选择的结果为最大的，可以理解成A B每一步走的都是最优的。 如果 ...
分类：
其他好文 时间：
2016-12-03 20:55:12
阅读次数：
227
