何の話かと言うと atcoder.jpこの問題をネタにして、「ソートされたリストへの挿入位置をバイナリーサーチで高速に検索する」というテクニックを紹介します。ぶっちゃけ、これ難問かも？ ナップサック問題との類似性で考える 「花を取り除く」という立て付け…

何の話かと言うと atcoder.jpこの問題をネタに、木構造データに関する問題の基本を説明します。（DPというよりは、木構造データの取り扱いがメインの問題ですね。） 木構造データの取り扱い データとして与えられるのはノード間のリンク情報のみで、どちらが…