组合数前缀和

列前缀和

i=0n(im)=(n+1m+1)

考虑加上 (0m+1),然后用 (nm)=(n1m1)+(n1m) 来化。

习题:[ABC154F] Many Many Paths

行前缀和

f(n,k)=i=0k(ni),我们有:

f(n+1,k)=2f(n,k)(nk)

f(n,k+1)=f(n,k)+(nk+1)

莫队即可做到 O(qn)。当然也有不用排序的情况。

习题:CF1194F Crossword Expert

posted @   喵仔牛奶  阅读(16)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
点击右上角即可分享
微信分享提示
主题色彩