ABC248F 状態をまとめて DP. 連結しているかどうかが重要. 今 i番目の コ の字の部分を決めようとしているとする. つまり,左側は既に決まっているとする. 上の頂点と下の頂点が,左側において連結しているかどうかだけが, 今後に影響する. \(dp_{i,k} := \) \(i \in 2\) は左側でつながっているときに1, それ以外は0, 既に \(k\) 本取り除いたときの場合の数 とすればよい. 使っている記号,マクロ等 "https://ecsmtlir.hatenablog.com/entry/2022/12/23/131925" int main() { ll n,p…