F - #(subset sum = K) with Add and Erase 昨日の問題。 例えば2,3,5を数として持っているときに、5を2通り作れるが、3を取り出したときに2,3からできた5と単体の5を区別できるのか?と疑問だったが、 確かに3がなくなったとき、dp配列にはこれまでの2,3,5…
F - Bread いわゆるマージテクらしい。 分割の過程を二分木として書いてみると、確かに分割する際にこれ以上分割しない部分もこれまでの分割で含まれていた回数分コストがかかっているし、 さらにこれから分解する分は今までの分解にかかるコスト+これからす…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。