loading

2025年8月23日
pyyz 暑假集训
该文被密码保护。 阅读全文
posted @ 2025-08-23 21:58 dcytrl 阅读(5) 评论(1) 推荐(0)
bitset 优化求解 LCS
摘要： https://loj.ac/p/6564 题意：求两个字符串的最长公共子序列，串长、字符集 \(\le 7\times10^4\)。 分析 我们知道，求 LCS 的经典方法是 DP，状态已经是 \(O(n^2)\) 级别，而且无法省掉状态。但是，我们可以发现，对所有 \(i,j\) 都有 \(f_ 阅读全文
posted @ 2025-08-23 17:29 dcytrl 阅读(23) 评论(1) 推荐(1)