摘要：
原题链接 考察:组合数学 直接给我梦回高中排列组合,考的是插空法,我完全没印象.... 思路: 先排列m个树苗,方法是$m!$,接下来先将空插到树苗中间,此时还剩下$n-2m+1$个空位,这$n-2m+1$个空位分为m+1组,这里可以用隔板法求解,求组合数我求麻烦了点,可以直接求. ##Code # 阅读全文
摘要：
原题链接 考察:容斥原理 思路: 这个容斥思路应该很经典了,硬币购物也是这个思路. 如果不考虑限制,方法数就是隔板法求解:\(C_{n+m-1}^{n-1}\),但是有限制的情况下就不能这么求解. 直接求不好做,考虑求补集.至少不满足一个条件的情况,至少不满足两个条件的情况容斥即可.但是至少不满足一 阅读全文