摘要：
锻炼自己的思维链优化能力。 首先比较容易想到设 \(f_{i, j}\) 为从 \(i\) 开始走 \(j\) 步有多少种方案，有一个基于字典序贪心搜索的 \(O(nm)\) 解法。 发现一个事情，\(f_{p_1, m}\) 的大小接近 \(2^m\) 级别，这是一个非常大的数，不难想到，字典序第 阅读全文
posted @ 2026-01-21 20:51
Alexande
阅读(2)
评论(0)
推荐(0)
摘要：
只有傻逼才会学 ______。 阅读全文
posted @ 2026-01-21 19:39
Alexande
阅读(3)
评论(0)
推荐(0)
摘要：
ull 哈希被卡了，没什么好说的。 首先发现如果 \(X\) 和 \(Y\) 有一样的部分，我们肯定是先将 \(X\) 缩成这个相同的部分，然后再扩展成 \(Y\)，那么你肯定是选出两者的 LCS 最优对吧。思考一下此时有没有更优的可能性，你发现没有可能，因为需要将 \(X\) 中不同的部分给删掉再 阅读全文
posted @ 2026-01-21 17:25
Alexande
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号