07 2024 档案

摘要:给定 n 个字符串,长度总和不超过 m,试求这 n 个字符串的最长公共子串长度。 1n,m105 对于这种求最长公共子串的问题,我们可以用哈希解决。 不难发现,最长公共子串具有单调性,这提示我们二分答案。 对于二分的长度 len,考虑如何检验 阅读全文
posted @ 2024-07-15 08:18 2017BeiJiang 阅读(84) 评论(0) 推荐(0) 编辑
摘要:题目链接 给出 n 个数,要求从中选出任意个数,使之能划分为和相等的两组,求方案数。 1n23,1x108. 一道非常不错的”折半“搜索。 注意:同样一组选数,划分方法不同不会重复计数。 “划分为和相等的两组” 可以进行一定的转化,比如:对于数列:\(1,2 阅读全文
posted @ 2024-07-12 17:00 2017BeiJiang 阅读(44) 评论(0) 推荐(0) 编辑
摘要:题目链接 先将题目进行抽象(此处省去一定的数学分析),有以下式子: 设 S(i)=j=1ij×aj ,及 S2(i)=j=1iaj 那么一段区间 [l,r] 的贡献计算即: \[S(r)-S(l-1)-(l-1)\tim 阅读全文
posted @ 2024-07-11 20:31 2017BeiJiang 阅读(9) 评论(0) 推荐(0) 编辑
摘要:[题目链接](Restorer Distance - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 发现,操作三(移动砖块)也可以转化为先拿一个砖块(操作二),再放一个砖块(操作一),那么当 MA+R 时,当然尽可能使用操作三,但是当 M>A+R 时,使用操 阅读全文
posted @ 2024-07-09 10:43 2017BeiJiang 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示