Difference between revisions of "2018 Multi-University, HDU Day 9"
Jump to navigation
Jump to search
| Line 7: | Line 7: | ||
题意：在 n×m 的方格中填 1~nm 的数，使得只有一个数是它所在行列的最大值。 | 题意：在 n×m 的方格中填 1~nm 的数，使得只有一个数是它所在行列的最大值。 | ||
| − | 题解：显然那唯一一个数就是 | + | 题解：显然那唯一一个数就是 nm。考虑从大到小依次填数，每个数肯定得填在一个之前填过的数的同一行或者同一列。dp[i][j][k] 表示已经填了 k 个数，已经有 i 行 j 列有数字的方案。转移有两种，一种是新开一行，一种是新开一列，还有就是填到 i 行 j 列的交叉处。 |
Revision as of 11:31, 20 August 2018
两个半小时签完到，最后两个 Last Hour。人生大起大落真刺激。
Problem A
Solved by zerol & kblack. 02:33 (+)
题意：在 n×m 的方格中填 1~nm 的数，使得只有一个数是它所在行列的最大值。
题解：显然那唯一一个数就是 nm。考虑从大到小依次填数，每个数肯定得填在一个之前填过的数的同一行或者同一列。dp[i][j][k] 表示已经填了 k 个数，已经有 i 行 j 列有数字的方案。转移有两种，一种是新开一行，一种是新开一列，还有就是填到 i 行 j 列的交叉处。
无比艰难的签到。
Problem B
Solved by kblack. 04:43 (+3)
Problem D
Solved by kblack. 01:29 (+1)
Problem J
Solved by ultmaster. 04:44 (+2)
Problem K
Solved by zerol. 00:47 (+)