2025年2月13日
2025.2.13 近期练习
摘要： P11052 [IOI 2024] 象形文字序列 做一个题的通用思路，就是考虑问题的若干特例，即找部分分做法，然后做“启发式搜索”找最有思路的。 因为最长公共子序列是 NP-Hard，这里要 \(O(n^2)\) 所以我们不能先求出最长公共子序列再判断。 考虑 \(A\) 是一个排列的部分分，那么考 阅读全文
posted @ 2025-02-13 21:11 s1monG 阅读(108) 评论(0) 推荐(0)