BZOJ 4338 糖果(扩展Lucas定理+CRT)
题目链接:BZOJ 4338
题目大意:用数字1~k填一个n*m的表格,每种数字可用任意次,要求每行数字1~m列单调不减,任意两行不完全相同,求方案数对P取模的值。
题解:扩展Lucas+CRT模板题,板子还不是太熟悉,贴到这里方便复习,有空回来加点注释。最后答案的式子比较容易得到,是 AnCmm+k−1  mod PACm+k−1mn  mo...
原创
2018-05-20 11:04:15 ·
444 阅读 ·
0 评论