ABC164E 解法 制約に注目すると，\(N \leq 50, a_{i} \leq 50\) と小さいので， これを利用したい． 素直にDPを考えると， 小さい部分を状態に入れたい． \(a\) が小さいことので，お金を状態に入れた DPをしたい． そこで，dp : (vertex, 所持金) \(\righta…

ABC178F より簡単な類題 「Size が \(2N\) の multiset \(c\) が与えられる． この中からペアを \(N\) 個作る． ただし，異なる元同士をペアにしなければならない．」 という問題を考える． これが可能である必要十分条件は， \(c\) における一番多い元 \(x\…

\(\def \set #1#2{\{ #1 \ \vert \ #2 \}}\) ABC285F 解法 \(S,T\) の持つべき性質を調べる． \(S_{l,r} := S_{[l,r)}\) とおく． 文字列 \(U\) と \(a \in \Sigma := Alphabet\) に対して， \(cnt_{U}(a)\) を，文字列 \(U\) に現れる \(a\) の個数とする．…