字符串距离 时间限制: 1 Sec 内存限制: 128 MB 题目描述 设有字符串 X，我们称在 X 的头尾及中间插入任意多个空格后构成的新字符串为 X 的扩展串，如字符串 X 为“abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是 X 的扩展串，这里“□” ...
分类：
其他好文 时间：
2017-05-25 18:23:27
阅读次数：
144
题目链接：Censored! 解析：AC自己主动机 + 高精度 + 简单DP。 字符有可能会超过128。用map映射一下就可以。 中间的数太大。得上高精度。 用矩阵高速幂会超时，简单的DP就能解决时间的问题。 AC代码： #include <iostream> #include <string.h> ...
分类：
其他好文 时间：
2017-05-13 12:26:47
阅读次数：
181
题意：求上升序列的最大和。 思路：简单DP。两重循环：dp[i]表示以v[i]结尾的最大和。状态转移方程dp[i]=max(dp[j]+v[i],dp[i]) (在v[j]<v[i]的前提下。表示能够从j跳到i) AC代码： #include <iostream> #include <cstdio> ...
分类：
其他好文 时间：
2017-05-01 12:48:37
阅读次数：
111
题目地址：Ural 2018 简单DP。用滚动数组。 代码例如以下： #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <stdlib.h> #include <math.h> #i ...
分类：
其他好文 时间：
2017-04-30 21:32:16
阅读次数：
183
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 73139 Accepted Submission(s): 26257 Prob ...
分类：
其他好文 时间：
2017-04-19 09:59:31
阅读次数：
170
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58070 Accepted Submission(s): 29503 Problem ...
分类：
其他好文 时间：
2017-04-19 09:52:25
阅读次数：
191
link 题意：乘车，有3种票 1.20块坐1站 2.坐90分钟，50块 3.坐1440分钟，120块 现给出到达每个站的时间，问最优策略 思路： 简单DP，限定条件的3个转移方向，取最小的那个就行了 dp[i]代表到达第i个站的最小花费 ...
分类：
其他好文 时间：
2017-04-18 17:05:56
阅读次数：
259
题意：字串S长M，由N个小写字母构成。欲通过增删字母将其变为回文串，增删特定字母花费不同，求最小花费。 析：是一个简单DP，dp[i][j] 表示区间 i - j 是回文串的最小花费，很容易知道，删除和添加效果是一样的，所以我们就可以只取一个最小值就好。 做的时候我的初始化在外面，就一直WA。 代码 ...
分类：
其他好文 时间：
2017-03-20 18:44:56
阅读次数：
206
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 41852 Accepted Submission(s): 24820 Problem D ...
分类：
其他好文 时间：
2017-03-19 23:47:45
阅读次数：
165
