2025-省选备战刷题记录

2025-11-14

依旧打卡
没有前言，之后就是刷题记录记录 trick。

• 1.CF163C，Trick:可以将目标视为不动的，因为题目是两个物体都在动，所以我们可以将一个当作参照物另外一个在动，这样的话就变成一个静态的区间覆盖问题可以很轻松地解决了
• 2.CF1163D，Trick：对于匹配问题有一个很显然的 DP 为 \(dp_{i,j}\) 表示前 \(i\) 个匹配了 \(j\) 长度的前缀，那么这个题目只需要加一维表示匹配两个串的长度，转移显而易见了，需要预处理 nxt，数据范围小所以可以通过暴力直接做

2025-11-22

一鸽就是很久。
考试了，我能撑到省选吗，死也要成功。