8594
P8594 「KDOI-02」一个仇的复 题解
我会组合数! 首先发现同一列只有被不同的横块填或被一个相同的竖块填,且用竖块填完1列之后,会分成两个封闭的长方形,而长方形内部则用横块来填充。 先考虑一个子问题,某个 \(2 \times n\) 长方形内只用 \(k\) 个 \(1 \times x\) 的横块填的方案数,显然有 \(\sum\l ......
Luogu P8594
Luogu P8594 Solution 【形式化题意】 你有 \(1\times x\)(\(x\) 为任意正整数)的矩形各无穷多个和一个 \(2\times n\) 的网格,请求出恰好选择其中 \(k\) 个矩形(可以选择相同的矩形)不重不漏地铺满整个网格的方案数。矩形可以旋转。 \(n\leq ......