Codeforces题单

CF1878B - Aleksa and Stack (1)

1. 奇数序列就可以了，不要把问题处理得很复杂

CF1870D - Prefix Purchase

CF1872F - Selling a Menagerie (1)

1. 考察图相关问题的分析解决能力

CF1873H - Mad City (1)

1. 先对b做深度优先搜索找到进入环的位置，再计算这个位置到a和b的距离，如果离b更近则b永远无法被抓到。参考题解。

CF1817A - Almost Increasing Subsequence (1)

1. 先找到结果的上界，验证其可取到，再选择合适的数据结构实现

CF1914D - Three Activities

CF1864C - Divisor Chain (1)

1. \(x=2^n*l\)，先一步步将\(l\)减一，并剥离因子2，得到一个2的幂次，再依次减去2幂次的一半最后得到1

CF1873G - ABBC or BACB (1)

1. 考察基本的从特殊到一般的问题分析能力

CF1879B - Chips on the Board (1)

1. 可以证明答案为：\(min(sum(a)+n*min(b), sum(b)+n*min(a))\)