July 26, 2021
https://atcoder.jp/contests/abc211/tasks
插头 dp 模板题,用 大字典里染色模型 的例子稍微改改就能过。
不过这个题 k 范围比较小,极限数据答案也才 64678,所以标程貌似期望你 dfs() 过去。
可以离线。树状数组即可。
注意讨论输入顺时针和逆时针两种情况。
Posted by
xiaodao
Category: 日常
July 26, 2021
https://atcoder.jp/contests/abc211/tasks
插头 dp 模板题,用 大字典里染色模型 的例子稍微改改就能过。
不过这个题 k 范围比较小,极限数据答案也才 64678,所以标程貌似期望你 dfs() 过去。
可以离线。树状数组即可。
注意讨论输入顺时针和逆时针两种情况。
Posted by
xiaodao
Category: 日常