摘要: 为啥这题解区一片莫队?? 很多时候需要用到多次查询组合数前缀和的话还是在线比较方便吧。 令 $$ f(n,m)=\sum_{i=0}^m \binom n i $$ 显然有 $f(n,m)=f(n,m-1)+\binom n m$,考虑竖推, $$ \begin{aligned} f(n-1,m)& 阅读全文
posted @ 2023-03-16 08:12 寂静的海底 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 我有个农夫朋友特别喜欢打胶。 然后就是他特别喜欢打胶。 说白了就是很喜欢打胶, 大概就是很喜欢打胶吧。 你看,我和打胶都有光明的未来 阅读全文
posted @ 2023-03-16 07:26 寂静的海底 阅读(8) 评论(0) 推荐(0) 编辑