V2EX › Derpy2 的所有回复 › 第 1 页 / 共 1 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

2021-05-21 22:23:00 +08:00

我想到一种 dp 的做法，不过看复杂度应该没什么意义
对于只放一个元件，可以将这个元件按行切成块，然后 dp 数组为 dp[i][j][k]，表示以 i,j 这个点为左下角，能放这个元件 1-k 行的内容，然后你就可以从 k 行推出 k+1 行能不能放。
旋转的话只能当做不同的元件来看了。

2020-11-21 21:05:40 +08:00

🍋🍋🍋🍋🍋🍋🍋🍋🍋