摘要：
"题目链接" 题意 给定一个字符串$S$，允许修改其中至多$k$个字符变为$T$。 记$T$的反转为$T'$，求$T$与$T'$的最长公共子序列。 "题解" 结论 $T$与$T'$的最长公共子序列的长度 = $T$的最长回文子序列的长度 证明 part. 1 先证：$T$与$T'$的最长公共子序列的 阅读全文
摘要：
"A. Points on the line" 题意 给定一条直线上$n$个点，要求去掉最少的点，使得直线上相距最远的两个点的距离$\leq d$. 思路 枚举长度为$d$的区间。 Code "B. Our Tanya is Crying Out Loud" 题意 初始数为$n$，两种操作： 1. 阅读全文