【G. One-Dimensional Puzzle (组合数学+逆元)
我们可以 当1 比 2 大一个时,有 a个1 c个 2 时,有 a个位置可以放3个,a个 位置可以放 4的。对于第一种第二种3的个数和4个个数在不考虑的情况下。使用a-1个隔板,进行隔开,刚好就是 a个位置。当时a为位置有区别的,但是放进去的3没有区别的。当 1 和2 相差个数超过 1时,答案为 0;往a个有区别的盒子当中放入c个无区别的小球。n+m小球 有 n+m-1个空隙。第二种: 4 4 4 4。第一种:3 3 3 3。第三种:1 2 1 2。第四种:1 3 3 2。第五种:2 4 4 1。
原创
2024-03-19 09:55:46 ·
188 阅读 ·
0 评论