题目链接：Click
Here~
题意分析：
给一根长为L的木棒，然后给出要切的N处地方。要你用最少的花费完成这项任务。而花费是如何计算的呢？就是用当前木棒的长度是多少，那么花费就是多少。
算法分析：
运用记忆化的过程可以缩减很多时间，本题的实质是区间DP。原题是经典的石子合并问题。如果，感觉不好理解可以想想图论中的Flody模型。
状态转移方程：dp[i][j...
分类：
其他好文 时间：
2014-08-05 14:18:29
阅读次数：
191
给定两个起点终点，求两条最短路径上的最多交集点数。
求了最短路之后，枚举两条路上每条必然属于最短路径上的路径，（d[u]+w==d[v]，则该条路径必然在最短路径上）
dp[a][b]表示以a b为终点的最多交集点数。
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-05 14:13:09
阅读次数：
250
1506的升级版 只是多了一维 h要自己算 详情看上一篇...
分类：
其他好文 时间：
2014-08-05 14:12:19
阅读次数：
258
建议入门的人先看cd琦的《基于连通性状态压缩的动态规划问题》。事半功倍。插头DP其实是比较久以前听说的一个东西，当初是水了几道水题，最近打算温习一下，顺便看下能否入门之类。插头DP建议先理解“插头”的概念。然后会HASH表（这个其实是很基础的东西，应该都会的）。然后就是DP。以及特殊题目的特殊处理。...
分类：
其他好文 时间：
2014-08-05 13:49:30
阅读次数：
415
题意：用最少的括号将给定的字符串匹配，输出最优解。可能有空行。思路：dp。dp[i][j]表示将区间i，j之间的字符串匹配需要的最少括号数，那么如果区间左边是(或[，表示可以和右边的字符串匹配，枚举中间断点k，如果str[i]==str[k]则dp[i][j]=min(dp[i][j],dp[i+1...
分类：
其他好文 时间：
2014-08-05 13:46:00
阅读次数：
270
Multi-bit TrieTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 460Accepted Submission(s): 175Proble...
分类：
其他好文 时间：
2014-08-05 13:39:19
阅读次数：
273
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2777&cid=1219这题不会，看了别人的代码#include #include #include #include using namespace std;int dp[32770];int m...
分类：
其他好文 时间：
2014-08-05 13:33:39
阅读次数：
175
【题意描述】给定一串数据，划分成m段，并把每段内的数据相加，使得m段数据中的最大值最小。【思路分析】这里很多人可能考虑用DP，但是会超时。那么根据DP与分治的联系，我们可以联想到运用二分法，对所求最大值进行二分，直到所划分区间的数目等于m段即停止。这里在确定二分的区间有点技巧，首先low肯定是整个数...
分类：
其他好文 时间：
2014-08-05 13:29:59
阅读次数：
217
题意大概是，判断一个正整数区间内有多少个整数能被它自身的每一个非零的数字整除。因为每一个位置上的整数集s = {0,1,2,3,4,5,6,7,8,9} lcm(s) = 2520现在有一个整数t是由s中一个或者多个数字构成的，记为abcde,显然t = a*10^4+b*10^3+c*10^2+d...
分类：
其他好文 时间：
2014-08-05 13:28:39
阅读次数：
233
Multiplication PuzzleTime Limit:1000MSMemory Limit:65536KTotal Submissions:6292Accepted:3814DescriptionThe multiplication puzzle is played with a row ...
分类：
其他好文 时间：
2014-08-05 13:22:49
阅读次数：
205
