20220405刷题日记

CF1579G

简单 dp，容易发现，控制答案的只有当前起始点距离左端点的距离，记录一下就可以做了，可以通过排除不可能答案来优化状态的范围。

CF1285E

边界问题可以通过放缩座标来实现，利用性质，我们可以利用前置和来处理一些信息。

P2495

虚树板子题。

nowcoder contest 31620 G

考虑在数据范围内最大的 \(p\)，可以通过暴力验证 \(2\times p\) 大于 \(n\)，所以我们用最大的那个质数去完成交换即可。