10.7 考试总结

合集 - 总结(6)

1.10.9 考试总结2024-10-09

2.10.7 考试总结2024-10-07

3.10.11 考试总结2024-10-114.CSP-S 2024 前总结与反思2024-10-135.ABC 335 VP 总结2024-10-136.10.17 考试总结2024-10-17

收起

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

1540

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

cmp 函数可以这么写：

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

75

没见过的 trick。

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

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

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

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