本文分类:news发布日期:2026/5/16 22:40:42
打赏

相关文章

题解:AT_abc458_e [ABC458E] Count 123

一道组合计数题。将 \(2\) 作为隔板形成空隙,\(1\) 和 \(3\) 不能同处一个空隙。通过枚举放 \(1\) 的空隙数,利用组合数和范德蒙德卷积将内层循环优化为 \(\operatorname{O}(1)\),总复杂度 \(\operatorname{O}(n)\)…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部