Derpy2's recent timeline updates Derpy2's recent timeline updates |
Derpy2V2EX member #451426, joined on 2019-11-06 13:25:20 +08:00 |
Derpy2's recent replies
May 21, 2021 Replied to a topic by svt › 程序员 › 一个算法询问各位大佬 |
我想到一种 dp 的做法，不过看复杂度应该没什么意义
对于只放一个元件，可以将这个元件按行切成块，然后 dp 数组为 dp[i][j][k]，表示以 i,j 这个点为左下角，能放这个元件 1-k 行的内容，然后你就可以从 k 行推出 k+1 行能不能放。
旋转的话只能当做不同的元件来看了。
对于只放一个元件，可以将这个元件按行切成块，然后 dp 数组为 dp[i][j][k]，表示以 i,j 这个点为左下角，能放这个元件 1-k 行的内容，然后你就可以从 k 行推出 k+1 行能不能放。
旋转的话只能当做不同的元件来看了。
Nov 21, 2020 Replied to a topic by googlehub › 分享创造 › [女朋友的手工织物] ，各位来康康，如何～ |
🍋🍋🍋🍋🍋🍋🍋🍋🍋
Select Language