某岛

… : "…アッカリ~ン . .. . " .. .
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

可以离线。树状数组即可。
注意讨论输入顺时针和逆时针两种情况。