组合数问题

注意这道题目必须用组合数的递推公式做，这里阶乘是没有逆元的

思路

解释一下，这里利用杨辉三角就可以很easy地避免繁琐的分类讨论问题，如下

实际上就是统计红色区域内的阴影即可

当然这里是组合数的问题所以这是一个杨辉三角。其实这种几何化的思想完全可以用在其他地方，只要i,j的变化范围是像题目所描述的一样就好了

update 2024.8.9

看到n,m的范围在103级别的时候，肯定往递推去想，遇到组合数递推，就要在脑子中形象化地浮现杨辉三角

posted @   最爱丁珰  阅读(3)  评论(0)  编辑  收藏  举报
相关博文：
·  最开始的问题
·  Yet Another Inversions Problem
·  LGB3717 题解
·  组合数与杨辉三角
·  组合数问题
阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？
· 【译】Visual Studio 中新的强大生产力特性
· 10年+ .NET Coder 心语 ── 封装的思维：从隐藏、稳定开始理解其本质意义
· 【设计模式】告别冗长if-else语句：使用策略模式优化代码结构
点击右上角即可分享
微信分享提示
AI IDE Trae