摘要: [$\text 给定长度为 \(n\) 的字符串 \(s\) 和 \(k\),字符串仅由 . 和 * 组成,初始将最靠前和最靠后的 * 变为 x,然后你可以任意将 * 变为 x,求最小的将 * 变为 x 的次数使得任意两个 x 之间的距离小于等于 \(k\)。 数据保证有解。 $\text 考虑贪心 阅读全文
posted @ 2021-04-08 19:32 feicheng 阅读(109) 评论(0) 推荐(0)
摘要: $\text 多组询问,每次给定一个长度为 \(n\) 的字符串,求一种方案使得加入一个字符 a 后使其不是回文串,无解输出 NO 限制 \(1\le T \le 10^4,1\le \sum n \le3\times 10^5\) $\text 由于 \(n\) 的范围比较小,我们可以考虑枚举 a 阅读全文
posted @ 2021-04-08 19:30 feicheng 阅读(87) 评论(0) 推荐(0)
摘要: $\text 前几天做了这道题,讲课就讲了一下,决定来写一篇题解。 我永远喜欢珂朵莉~ 有没有大佬教教我怎么卡过 P5610 啊/kk。 [$\text 给定 \(n\) 个数,有如下两个操作: 1 l r x 给 \([l,r]\) 内中 \(x\) 的倍数除以 \(x\)。 2 l r 查区间和 阅读全文
posted @ 2021-04-08 19:27 feicheng 阅读(101) 评论(0) 推荐(0)