链接：click here
题意：
给你一串字符串，让你求最少加入几个字符，才能使得这个字符串是个回文串。
思路：
设a[i]是这个字符串,b[i]是这个字符串的逆序串。那么a[i],b[i]的最长公共子序列就是所求的字符串里拥有的最大的回文串。然后用总串长减去最大的回文串长度即为所求。求最长公共子序列的公式为：dp[i][j]=max(dp[i-1] [j],dp[i][j-1]...
分类：
编程语言 时间：
2015-01-31 23:22:48
阅读次数：
461
滚动数组的作用在于优化空间，主要应用在递推或动态规划中（如01背包问题）。因为DP题目是一个自底向上的扩展过程，我们常常需要用到的是连续的解，前面的解往往可以舍去。所以用滚动数组优化是很有效的。利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。
一个简单的例子：
斐波那契数列：
一般代码：
#include
#include
using namespace std;
int Fib[...
分类：
编程语言 时间：
2015-01-31 22:00:09
阅读次数：
380
Palindrome
Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
A palindrome is a symmetrical string, that is, a string read identic...
分类：
编程语言 时间：
2015-01-29 10:37:03
阅读次数：
177
题解：f[i][j][k][l][m]表示到第i个字母，第一坑的当前两个字母是jk，第二坑lm时的最大权值。
然后暴力瞎转移就好了。
对了，10W*4*4*4*4=2560W，64M内存限制，要写滚动数组。
代码：
#include
#include
#include
#include
#define N 101000
#define inf 0x3f3f3f3f
usin...
分类：
其他好文 时间：
2015-01-21 16:37:17
阅读次数：
133
点击打开链接
2018. The Debut Album
Time limit: 2.0 second
Memory limit: 64 MB
Pop-group “Pink elephant” entered on recording their debut album. In fact they have only two songs: “My love...
分类：
编程语言 时间：
2015-01-15 22:04:18
阅读次数：
304
题目地址：POJ 3254
状压水题。
先预处理出每行所有可能出现的情况。然后可以用vector存起来。
然后先处理出第一行所有的情况。然后再从第二行开始不断与上一行进行状态转移，状态转移很简单就不说了。
最后统计出最后一行的个数和就可以了。
代码如下;
#include
#include
#include
#include
#include
#include
#inclu...
分类：
编程语言 时间：
2015-01-09 22:26:58
阅读次数：
282
解题思路：题目给出的描述就是一种求最长上升子序列的方法 将该列数an与其按升序排好序后的an'求出最长公共子序列就是最长上升子序列但是这道题用这种方法是会超时的，用滚动数组优化也超时，下面是网上找的求LIS的算法假设要寻找最长上升子序列的序列是a[n]，然后寻找到的递增子序列放入到数组b中。（1）当...
分类：
其他好文 时间：
2015-01-08 15:04:15
阅读次数：
166
解题思路：可以转化为求最长上升子序列来做，还是可以用an与按升序排列后的an求LCS来做，为防止超时，用滚动数组优化一下就可以了。最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others...
分类：
其他好文 时间：
2015-01-01 00:07:48
阅读次数：
211
依然环套树……不过那个状态转移方程好写多了……无聊写了滚动数组结果……hehe（又是一节课的牺牲）……type arr=record toward,next:longint; end;const maxm=1000000; maxn=600000;var edge:array[0.....
分类：
其他好文 时间：
2014-12-23 20:50:59
阅读次数：
196
首先我们发现嘛。。。最多可以搞出2 *k - 1段不同的于是一遍扫过去dp就可以啦，需要注意滚动数组 1 /************************************************************** 2 Problem: 3791 3 User: r...
分类：
其他好文 时间：
2014-12-16 19:07:24
阅读次数：
129
