Alien DPの自分なりの理解をメモ。 アルゴリズムの説明 を広義で上に凸であることがわかっている未知の数列とする。 与えられたに対してを求めることを目指す。 とおくと、が広義で上に凸であることからは広義単調減少である。 この時関数を、 で定義すると…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。