• 2024-06-20闲话 6.19/CF1938M
    CF1938M计数以下序列\(\langa\rang\)的个数:\[\sum_{i=1}^ma_i=n\\\forall1<i<m,(a_i-a_{i-1})(a_i-a_{i+1})>0\]给出\(n(n\le3\times10^5)\)。这里的形式大约是$a_1<a_2{\color{red}>}a_3<a_4{\color{red}>}a_5<a_6\dots$,我们把红色部分拿来容斥