連結状態を管理して DP するやつ - Githubissues

hitonanode / cplib-cpp

C++ competitive programming library

https://hitonanode.github.io/cplib-cpp/

MIT License

71 stars 9 forks source link

連結状態を管理して DP するやつ #287

Open hitonanode opened 1 year ago

hitonanode commented 1 year ago

https://atcoder.jp/contests/abc296/tasks/abc296_h

良い方針が思い浮かばない
- アルゴリズムをライブラリ化するのではなく良い感じに使いやすい構造体があるだけでよい？
連結成分数とかをキーとして持ってやると見通しよくなる...？