ポスト

E:計算量勘違いして迷走した。各文字列についてロリハをセグ木に乗せれば良い。 F:0,1を既にスキップしたかを状態に持つことでDP可能。このDPを行列で表してセグ木に乗せる。 G:FPSで表すと五角数定理が使える H:スタートからのダイクストラとゴールからのダイクストラを合わせる。ワープするとき、

メニューを開く

みんなのコメント

メニューを開く

WiWj+(jからNの距離)となり、Wiを変数とみなすと一次関数なので、CHT。

人気ポスト

もっと見る
Yahoo!リアルタイム検索アプリ