2018-08-28から1日間の記事一覧
解説とは違う方法なので 問題 N個の石があって,i番目の石はi+1..i+H\[i\]にジャンプ出来る. 次のD個のクエリに答えたい:s番目の石からt番目の石へ移動する方法の数を答えよ. キーワード 行列演算表現を用いた動的計画法 行列が乗ったセグメントツリー
解説とは違う方法なので 問題 N個の石があって,i番目の石はi+1..i+H\[i\]にジャンプ出来る. 次のD個のクエリに答えたい:s番目の石からt番目の石へ移動する方法の数を答えよ. キーワード 行列演算表現を用いた動的計画法 行列が乗ったセグメントツリー