1で表せることになる。小さい個数で表す方法が見つかっているかもしれないので、minを取る。ついて、このような更新を行う。作成し、こちらはpが奇数の時のみ更新を行えば良い。計算量の見積もりだが、まず、1000000以下の正四面体数は180個あるらしい。間に合いそうにもない気がするが、正四面体数が大きくなると更新すべきdpテーブルの数が減るので、間に合うらしい。}}*1:ダメ元でブルンゲルになみのり打ったらのろわれボディだったぐらいの感情になった*2:ポケモンの名前とか特性の名前にちゃんとリンク貼られることに気づいた。スポンサーをお願いしますブログを投稿したらX(twitter)でお知らせしています。