Yes, you are developing a 'Love calculator'. The software would be quite complex such that nobody could crack the exact behavior of the software. So, ...
分类：
其他好文 时间：
2019-01-20 20:56:01
阅读次数：
205
求字符串和其逆的最长公共子序列，需要添加的字符数就为长度-最长公共子序列长 ...
分类：
其他好文 时间：
2017-09-05 16:48:34
阅读次数：
103
Description It is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four lette ...
分类：
其他好文 时间：
2017-05-30 17:48:11
阅读次数：
224
$dp$，最长公共子序列变形。 $f[i][j][h][0]$表示：$s[1 \cdots i]$与$t[1 \cdots j]$，分成了$k$段，并且$s[i]$与$t[j]$之后没有切的最优解。 $f[i][j][h][1]$表示：$s[1 \cdots i]$与$t[1 \cdots j]$， ...
分类：
其他好文 时间：
2016-09-09 22:17:32
阅读次数：
199
题目：回文字符串 思路：找准状态以及决策，就可以了； 形如：E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最长公共子序列) 变形即可； dp[i][j]是第i位置开始长度为j的最小添加的字符串的数量； ...
分类：
其他好文 时间：
2016-04-04 22:38:50
阅读次数：
308
DescriptionIn a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, an...
分类：
其他好文 时间：
2015-08-15 16:21:54
阅读次数：
133
题目链接：点击进入
首先对于长度最短的情况是很容易确定的，只需要用两个字符串的长度和减去他们的最长公共子序列长度。然后比较麻烦的就是合乎要求的字符串的个数，其实我们也可以用类似于最长公共子序列的dp来求。
设dp[i][j]表示str1的前i个字符和str2的前j个字符所得到的满足要求的字符串，则如果str[i]==str[j]，则dp[i][j]+=dp[i-1][j-1]; 否则就要根据i，...
分类：
其他好文 时间：
2015-07-03 15:57:16
阅读次数：
93
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1243分析：dp[i][j]表示前i个子弹去炸前j个恐怖分子得到的最大分。其实就是最长公共子序列加每个字母值为1，这里每个字母代表的值变化了一下。 状态转移方程：if(s1[i-1]==s2[j-1])d...
分类：
其他好文 时间：
2014-12-14 15:50:30
阅读次数：
166
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 53414
Accepted: 18449
Description
A palindrome is a symmetrical string, that is, a string read ide...
分类：
编程语言 时间：
2014-10-16 21:42:53
阅读次数：
253
