无

无

比赛名称

比赛名称

无

无

无

无

无

题目名称

• 题意：
• 题解：
• 备注：

题目名称

• 题意：
• 题解：
• 备注：

TopCoder 16282 RoomPairs

• 题意：给一个 $R\times C$ 的空间，要求用墙分隔出房间，一个房间定义为可以互相到达的整块区域，两个房间相邻当且仅当隔一个墙。求构造使恰有 $N$ 对相邻房间。

• 题解：状态 $(R,C)$ 可以从 $(R,C-1)$ 或 $(R-1,C)$ 转移而来，后者可以通过添加一列/行全部由墙隔开的房间或延长原有房间进行转移。

• 备注：刚开始只想到添加一个长条的空房间，没有想到添加一行全部由墙隔开的房间，卡了很久。