摘要：
原题链接 考察:组合计数 思路: 有两种推到最后$C_{r+l+k}^k$的方法.主要思想就是构造严格单调递增的序列. 方法一: \(L<=a_1<=a_2<=a_3<=...<=a_k<=R\) 如果直接求的话,需要讨论用几个数填满k个位置,这就是相当于隔板法.但是k范围太大,难以预处理此方法不可 阅读全文
摘要：
原题链接 考察:组合数学+gcd 思路: 不考虑共线情况,总的方案数是$C_{n+m}^3$,考虑共线的话,直接求共线的方案数比不共线好求.那么我们就利用容斥原理即可. 对于共线的三个点,如果确定了起点和终点,中间点的取法就是gcd(长,宽)-1.对于共线,我们以长宽分类,求当前长i,宽j的三角形个 阅读全文