2020-2021:teams:farmer_john:2sozx:codeforces_round_668_div._1
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:farmer_john:2sozx:codeforces_round_668_div._1 [2020/10/06 10:16] 2sozx [E] |
2020-2021:teams:farmer_john:2sozx:codeforces_round_668_div._1 [2020/10/06 10:17] (当前版本) 2sozx |
||
|---|---|---|---|
| 行 15: | 行 15: | ||
| * 题解:显然最劣的方案是全部都用 $1\times 1$ 的矩形，每次合并一个边可以让答案减一。考虑 $L$ 型，显然这种形状必然会用两个砖头，因此考虑每个冲突的 $L$ 型，将 $L$ 型拐弯处的矩形上右两侧连边，因此减去图中的最大独立集即可。 | * 题解:显然最劣的方案是全部都用 $1\times 1$ 的矩形，每次合并一个边可以让答案减一。考虑 $L$ 型，显然这种形状必然会用两个砖头，因此考虑每个冲突的 $L$ 型，将 $L$ 型拐弯处的矩形上右两侧连边，因此减去图中的最大独立集即可。 | ||
| - | =====F===== | ||
| - | * 题意: | ||
| - | * 题解: | ||
2020-2021/teams/farmer_john/2sozx/codeforces_round_668_div._1.1601950612.txt.gz · 最后更改: 2020/10/06 10:16 由 2sozx
