10.7 考试总结

图灵测试未通过，鉴定为人机。

1540

满足分治性质，放 sort 里面即可。

cmp 函数可以这么写：

inline bool cmp(string a, string b) {
	return a + b < b + a;
}

75

没见过的 trick。

题目要求的是最长回文子序列，实质上就是正串反串的 LCS。

考虑去枚举其中一个端点，则长度不会超过 \(k\)。

状态里面放个长度可以有效避免空间爆炸，即设 \(dp_{i,j}\) 为以 \(i\) 为一段扩展 \(j(j \in [-k, k])\) 个的 LCS。

用 map 或加值域可以解决负数问题。