摘要:
今天的$ACM$模拟赛,最后一道题让我们抓耳挠腮了好长时间。这道题看似能贪心($50$分),又好像能搜索($50$分),其实就是$dp$,一道$01$背包的变体,问题中一个人要么到一边,要么到另一边。这不就是$01$背包嘛!不过还要控制人数。 下面有一个在$ACM$上过的,但是被民间数据hank掉的 阅读全文
posted @ 2020-03-18 11:22
275307894a
阅读(40)
评论(0)
推荐(0)
摘要:
马拉车算法是一种计算最长回文子串的算法,以其优秀的线性复杂度闻名于世,相较于$O(n2)$的$dp$算法和会被特殊数据卡到$O(n2)$的暴力算法,马拉车算法无疑是求解最长回文子串的最优选择。 最长回文子串分为偶数串和奇数串,为了避免这些问题,马拉车算法将每个字符与字符间插入一个特殊字符,在两头插入 阅读全文
posted @ 2020-03-18 11:16
275307894a
阅读(71)
评论(0)
推荐(0)