20220405刷題日記

CF1579G

簡單 dp，容易發現，控制答案的只有當前起始點距離左端點的距離，記錄一下就可以做了，可以通過排除不可能答案來優化狀態的範圍。

CF1285E

邊界問題可以通過放縮座標來實現，利用性質，我們可以利用前置和來處理一些信息。

P2495

虛樹板子題。

nowcoder contest 31620 G

考慮在數據範圍內最大的 \(p\)，可以通過暴力驗證 \(2\times p\) 大於 \(n\)，所以我們用最大的那個質數去完成交換即可。