某島

… : "…アッカリ~ン . .. . " .. .
July 26, 2021

AtCoder Beginner Contest 211

傳送門

https://atcoder.jp/contests/abc211/tasks

Problem E. Red Polyomino

插頭 dp 模板題,用 大字典里染色模型 的例子稍微改改就能過。
不過這個題 k 範圍比較小,極限數據答案也才 64678,所以標程貌似期望你 dfs() 過去。

Problem F. Rectilinear Polygons

可以離線。樹狀數組即可。
注意討論輸入順時針和逆時針兩種情況。