P8594

我会组合数！ 首先发现同一列只有被不同的横块填或被一个相同的竖块填，且用竖块填完1列之后，会分成两个封闭的长方形，而长方形内部则用横块来填充。 先考虑一个子问题，某个 \(2 \times n\) 长方形内只用 \(k\) 个 \(1 \times x\) 的横块填的方案数，显然有 \(\sum\l ......

Luogu P8594 Solution 【形式化题意】 你有 \(1\times x\)（\(x\) 为任意正整数）的矩形各无穷多个和一个 \(2\times n\) 的网格，请求出恰好选择其中 \(k\) 个矩形（可以选择相同的矩形）不重不漏地铺满整个网格的方案数。矩形可以旋转。 \(n\leq ......