传送门
https://atcoder.jp/contests/abc211/tasks
Problem E. Red Polyomino
插头 dp 模板题,用 大字典里染色模型 的例子稍微改改就能过。
不过这个题 k 范围比较小,极限数据答案也才 64678,所以标程貌似期望你 dfs() 过去。
Problem F. Rectilinear Polygons
可以离线。树状数组即可。
注意讨论输入顺时针和逆时针两种情况。
某岛
… : "…アッカリ~ン . .. . " .. .
|
|
||||