思路讲解
【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
这场的E题,用到了一个技巧,就是2,2,3,4 → 1,2,3,4 这如何利用set就能做到(维护一个序列,要求 ,然后给你一堆数,要求你能够最长化这个序列)?其实可以换个思路,初始的 set 里有 1,2,3,4,5 然后删。
CF-1028-D. Gellyfish and Camellia Japonica(直接构造等于难,构造最小的大于等于)
https://www.luogu.com.cn/article/rae0b6wl
总结的话,主要的启发就是把 构造使得与目标相等 转换成 最小的构造使得大于等于目标。