2020-2021:teams:i_dont_know_png:week_summary_18
目录
2020.08.29-2020.09.04 周报
团队训练
无
团队会议
无
个人训练 - nikkukun
专题
比赛
比赛名称
| 题目 | A | B | C | D | E | F |
|---|---|---|---|---|---|---|
| 通过 | √ | |||||
| 补题 |
学习总结
个人训练 - qxforever
专题
比赛
比赛名称
无
学习总结
无
个人训练 - Potassium
专题
无
比赛
无
学习总结
无
本周推荐
nikkukun
- 题意：
- 题解：
- 备注：
qxforever
- 题意：
- 题解：
- 备注：
Potassium
- 题意：给一个 $R\times C$ 的空间，要求用墙分隔出房间，一个房间定义为可以互相到达的整块区域，两个房间相邻当且仅当隔一个墙。求构造使恰有 $N$ 对相邻房间。
- 题解：状态 $(R,C)$ 可以从 $(R,C-1)$ 或 $(R-1,C)$ 转移而来，后者可以通过添加一列/行全部由墙隔开的房间或延长原有房间进行转移。
- 备注：刚开始只想到添加一个长条的空房间，没有想到添加一行全部由墙隔开的房间，卡了很久。
2020-2021/teams/i_dont_know_png/week_summary_18.1599157454.txt.gz · 最后更改: 2020/09/04 02:24 由 qxforever
