07 2024 档案
摘要:给定 个字符串,长度总和不超过 ,试求这 个字符串的最长公共子串长度。 对于这种求最长公共子串的问题,我们可以用哈希解决。 不难发现,最长公共子串具有单调性,这提示我们二分答案。 对于二分的长度 ,考虑如何检验
阅读全文
摘要:题目链接 给出 n 个数,要求从中选出任意个数,使之能划分为和相等的两组,求方案数。 . 一道非常不错的”折半“搜索。 注意:同样一组选数,划分方法不同不会重复计数。 “划分为和相等的两组” 可以进行一定的转化,比如:对于数列:\(1,2
阅读全文
摘要:[题目链接](Restorer Distance - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 发现,操作三(移动砖块)也可以转化为先拿一个砖块(操作二),再放一个砖块(操作一),那么当 时,当然尽可能使用操作三,但是当 时,使用操
阅读全文