标签:箱子 练习赛 题目 64D 宝石 方案 牛客 le 装箱
题目大意
\(n\) 颗宝石装进 \(n\) 个箱子使得每个箱子中都有一颗宝石,第 \(i\) 颗宝石不能装入第 \(a_i\) 个箱子,求合法的装箱方案数对 \(\textbf{998244353}\) 取模。
两种装箱方案不同当且仅当两种方案中存在一颗编号相同的宝石装在不同编号的箱子中。\(1\le a_i\le n\le 8000\)。
题目分析
正难则反,直接求解不太容易,不妨用容斥去乱搞。
答案 \(=\) 总方案数 \(-\sum\limits_{i=1}^nf(x)\),\(f(i)\) 表示
标签:箱子,练习赛,题目,64D,宝石,方案,牛客,le,装箱 来源: https://www.cnblogs.com/Coros-Trusds/p/16386996.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。