摘要： 题目链接： https://vjudge.net/problem/UVA-1025题解：详情请看紫书P267。 与其说是DP题，我觉得更像是模拟题，特别是用记忆化搜索写。递推：#include #include #include #include #include #... 阅读全文

摘要： 题目链接： https://scut.online/p/125 题目描述 bxbx有一个长度一个字符串SS，bxbx可以对其进行若干次操作。 每次操作可以删掉一个长度为k(1 \leq k \leq n)k(1≤k≤n)的连续回文子串，bxbx获得a_ka​k​​的愉悦值。 一个字符串是回文串当且仅 阅读全文

摘要： 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=37 题解： 一开始想从两边向中间添加字符，发现这样不是最优的。因为加入字符之后，这些原本存在的字符是离散的，所以就不能用顺序的方法去添加。 正确做法是将字符串逆过来，与原字符串求最大公共子序 阅读全文