あらかじめ全ての候補について計算する
#競プロの考え方