http://acm.hrbust.edu.cn/vj/index.php?c=problem-problem&id=20480 LCS求最长公共子串 #include<stdio.h> #include<iostream> #include<map> #include<string.h> #inc ...
分类：
其他好文 时间：
2019-12-19 13:24:24
阅读次数：
110
转自https://www.luogu.org/blog/cccx2016/dp50 ti ti hao dp50题： poj1014 poj1015 poj1018 poj1036 poj1038 poj1050 poj1088 poj1093 poj1156 poj1157 poj1159 po ...
分类：
其他好文 时间：
2018-08-04 16:17:34
阅读次数：
146
这竟然是IOI~~虽然是2000年的~~ ，但其实也改变不了它水题的本质 我写了两种方法，这里都讲一下吧 考虑记忆化搜索，用f[i][j]表示当区间的左端为i，右端为j时最少要添加多少字符，所以ans就为f[1][n] 然后考虑一下，对于每一个f[i][j]，都有转移： s[i]==s[j]，则有f ...
分类：
其他好文 时间：
2018-05-12 16:47:47
阅读次数：
201
Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares fo ...
分类：
编程语言 时间：
2017-05-03 13:11:07
阅读次数：
243
Palindrome Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 60290 Accepted: 20998 Description A palindrome is a symmetrical string, that is, ...
分类：
其他好文 时间：
2016-07-23 16:47:32
阅读次数：
224
题目链接：http://poj.org/problem?id=1159 题意：求一个字符串加多少个字符，可以变成一个回文串。把这个字符串倒过来存一遍，求这两个字符串的lcs，用原长减去lcs就行。这题卡内存真稀奇，于是修改成滚动数组。观察发现i值的更新只有可能是从i或i-1转移来，所以就i取模2。 ...
分类：
编程语言 时间：
2016-06-21 20:36:44
阅读次数：
255
H - 简单dp 例题扩展 Crawling in process... Crawling failed Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description A ...
分类：
其他好文 时间：
2016-05-09 20:40:36
阅读次数：
202
题目链接：http://poj.org/problem?id=1159
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 56628
Accepted: 19577
Description
A palindrome is a symmet...
分类：
其他好文 时间：
2015-08-19 20:26:16
阅读次数：
135
PalindromeTime Limit:3000MSMemory Limit:65536KTotal Submissions:44186Accepted:15050DescriptionA palindrome is a symmetrical string, that is, a string ...
分类：
其他好文 时间：
2015-08-15 16:20:33
阅读次数：
120
