06 2024 档案
摘要:Manacher 算法可在 解决最长回文串的问题。 通过预处理 表示以 为中心的回文串向两边延伸的最长长度来解决原问题。 如对于字符串 abcba(下标从开始),,即 。 P3805【模板】manacher 算法
阅读全文
摘要:题目链接 对于没有 砖的情况,可以用分组背包解决,算出每一列打 块砖需要的子弹以及对分数的贡献,按照分组背包即可。 对于包含 砖的情况,不能直接分组背包解决。这实际上是打的顺序问题,比如: N Y N Y 如果手上有两枚子弹,最优策略是先打掉
阅读全文
摘要:题目描述 首先将彩蛋按照横坐标从小到大排序,依次标号为 。 显然,走过一段时间后,走过的点一定属于一段连续区间。所以本题采用区间 。 不妨先做一个简单转化,由于每个彩蛋初始高度确定,若想让总分最高,就要使扣分最少。所以下面的 从扣分最少入
阅读全文