Kirai
摘要：
题目链接：http://poj.org/problem?id=1159 题意：求一个字符串加多少个字符，可以变成一个回文串。把这个字符串倒过来存一遍，求这两个字符串的lcs，用原长减去lcs就行。这题卡内存真稀奇，于是修改成滚动数组。观察发现i值的更新只有可能是从i或i-1转移来，所以就i取模2。 阅读全文
摘要：
题目链接：https://community.topcoder.com/stat?c=problem_statement&pm=1259&rd=4493 题意：给一串数字，求出最长的波动序列。波动的定义是一个数相邻的两个数同时比他大或者同时比他小，形象的看成一个波动的三角函数吧。 定义dp(i)为到 阅读全文
摘要：
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=32 求n个数中挑出r个数字的所有情况，最后倒序输出所有情况。 状压枚举所有情况就是了，判断长度是否符合条件。 阅读全文
摘要：
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=737 很经典的区间dp，发现没有写过题解。最近被hihocoder上几道比赛题难住了，特此再回头重新理解一遍区间dp。 这道题的题意很明确，有一列石子堆，每堆石子都有数量，还有一个操作 阅读全文