JustinRochester

分类

题解(8)

/ 注册

全部文章（共1篇）

题解 | #Floor Tiles in a Park#

【大意】给定 W×HW\times HW×H 的矩形，要恰好划分为 kkk 个小矩形的方案数。【分析】考虑极限情况是 k=5k=5k=5 ，此时会有贡献 (n−1k−1)\dbinom {n-1} {k-1}(k−1n−1) 和 (m−1k−1)\dbinom {m-1} {k-1}(k−...

深度优先搜索数学

2022-08-08

6 524