如何通过瞎做入门题来提升组合计数解题技巧？

本文共计1218个文字，预计阅读时间需要5分钟。

题目：luoguP5135 painting 题目链接：非常入门的一道题，难度不大。

内容：显然，按照 \((op)\) 进行分类讨论：\((op1)\) 答案是 \((\dbinom{n}{m})\)。

原因：非常简单 + luogu + P5135 + painting 题目链接 + 非常入门的一道题 + 没有什么难度。

luoguP5135painting题目链接很入门的一道题，没有什么难度。显然的，按照\(op\)进行分类讨论：\(op1\)，答案是\(\dbinom{n}{m}\)。原因很简单

luogu P5135 painting

题目链接

很入门的一道题，没有什么难度。显然的，按照 \(op\) 进行分类讨论：

• \(op=1\) ，答案是 \(\dbinom{n}{m}\) 。原因很简单，先随机得到所在列然后排个序就可以了。
• \(op=0\) ，答案是 \(\dbinom{n+m-1}{m}\) 。也不难，考虑上述情况的解法，这里不再累述。

此时因为 \(T\) 和 \(m\) 都很小，所以直接暴力算组合数就可以了。所以代码难度是小学组的，复杂度 \(O(Tm)\) ，代码不放了。

[HNOI2011] 卡农

题目链接

好牛逼的一道题…… 可能是因为我太菜了……发现对于两个不同的曲子的定义没有什么用处，先求出总的结果然后除以 \(m!\) 就可以了。