想定誤解法らしい.(システムテストに目をつけられたら落ちそう.) 解法 上下の歯は独立しているので,上の歯14本だけを考える. あらかじめ,歯の状態間の遷移確率を計算しておく. 配るdp[年齢][歯の状態(bit表現)]をする.20・2^14・2^14(≒5.3x10^9)でΩ\…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。