网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF1938M
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$,我们把红色部分拿来容斥