一些常见的trick · znzryb

## 思路讲解

【Codeforces Round 1024 (Div. 2) 题目讲解 ABCDE (CF2102)】 【精准空降到 16:30】 [https://www.bilibili.com/video/BV1CFELzVExf/?p=5&share_source=copy_web&vd_source=6ca0bc05e7d6f39b07c1afd464edae37&t=990](https://www.bilibili.com/video/BV1CFELzVExf/?p=5&share_source=copy_web&vd_source=6ca0bc05e7d6f39b07c1afd464edae37&t=990)

这场的E题，用到了一个技巧，就是2，2，3，4 → 1，2，3，4 这如何利用set就能做到（维护一个序列，要求 $a_i≥ i$ ，然后给你一堆数，要求你能够最长化这个序列）？其实可以换个思路，初始的 set 里有 1，2，3，4，5 然后删。

具体见[CF-1024-E. 23 Kingdom](/2025/05/13/20250513-db9532b1)。

[CF-1028-D. Gellyfish and Camellia Japonica（直接构造等于难，构造最小的大于等于）](/2025/06/02/20250602-ca7e8f9c) 

[https://www.luogu.com.cn/article/rae0b6wl](https://www.luogu.com.cn/article/rae0b6wl)

> 总结的话，主要的启发就是把 **构造使得与目标相等** 转换成 **最小的构造使得大于等于目标**。