摘要：
回文串 一个字符串如果从左往右读和从右往左读都一样,那么这个字符串是一个回文串。 例如:"abcba","abccba"。蒜头君想通过添加字符把一个非回文字符串变成回文串。例如:"trit",可以添加一个'i'变成回文串"tirit"。请你用程序计算出,对于一个给定的字符串,最少需要添加几个字符,才 阅读全文
摘要：
删除最少的元素 给定有 nn 个数的 AA 序列：A_1,A_2,A_3\cdots A_nA1,A2,A3⋯An。对于这个序列，我们想得到一个子序列 A_{p_1}, A_{p_2} \cdots A_{p_i} \cdots A_{p_m}(1 \le p_1 inclu 阅读全文
摘要：
蒜头君跳木桩 蒜头君面前有一排 nn 个木桩，木桩的高度分别是h_1,h_2,h_3\cdots h_nh1,h2,h3⋯hn。蒜头第一步可以跳到任意一个木桩，接下来的每一步蒜头不能往回跳只能往前跳，并且跳下一个木桩的高度 不大于 当前木桩。蒜头君希望能踩到尽量多的木桩，请你帮蒜头计算，最多 阅读全文
摘要：
LCS最长公共子序列 模板代码： include include include using namespace std; int dp[110][110]; int main() { string a,b; memset(dp,0,sizeof(dp)); cin a b; int lena = 阅读全文
摘要：
LIS最长上升子序列模板代码 阅读全文