本篇博客探讨了第13届广东工业大学ACM程序设计大赛中H题的解决方案，重点在于如何利用组合数学解决涂色问题。博主指出，不应局限于题目给出的思路，而是转换角度，从先选颜色涂桌子再到选择剩余颜色涂球的方式简化问题。最终得出总方案数为C(n, m) * (n - m)^l，并提到在处理大数模运算时，因Mod远大于n和m，Lucas公式不适用，需采用阶乘逆元方法。"
132806319,19625764,BiLSTM数据分类算法详解及Matlab实现,"['机器学习', '深度学习', '神经网络', 'Matlab', '数据处理']
题目链接：https://www.nowcoder.com/acm/contest/90/H
flag：组合数学
题意：
问给n种颜色，有l个不同球，对每种方案，如果有k种颜色没有用到，即产生不满意值为C（k，m）， 总不满意值为多少？ |
*** 按照题目来，枚举所有涂色剩下颜色的数目k，即求出其方案数（满射公式），再乘上不满意值，结果太难合并了！
我想了两天，崩溃了！完全无法合并成简洁公式！
***不能按题目给的套来思考！
其实 不满意值 C（k，m）可以等价为涂完球后，从剩下的颜色重选择m种颜色涂m个相同的桌子；
调换一下过程： ① 先从n种颜色中选m种涂好桌子，C（n，m）；
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
389
