标签: 组合数学

1 篇文章

P5481 [BJOI2015] 糖果
Description 题目链接:P5481 给定一个大小为 $n\times m$ 的表格,可以填入自然数 $1$ 到 $k$,要求每一行数字单调不减,且任意两行不能完全相同,求方案数,答案对 $p$ 取模。 $1\leq n,m\leq 10^5,1\leq k,p \leq 2\times 10^9$ Solution 由于单调不降,所以相当…