初めに思いついたこと： ・Ｎ＜＝５０と小さい。 ・漸化式を用いて、ＮバーガーのＰとＢの総数と、ＮバーガーのＰの総数は表せる。 （前者をnum[N],後者をf[N]と表す。） ・後ろから数え上げればいいな。 ー＞シミュレーションか？ ー＞シミュレーションは厳…

初めに思ったこと： ・全探索は難しそう。Ｏ（Ｎ）＝１０＾９ ・桁ＤＰかな？ ・ずるずると桁ＤＰの沼にハマる コンテスト後： bit全探索を思いつく。 具体的には、3,5,7を0,1,2に対応させてbit全探索。 計算量はＯ（１０＊１０＊３＾１０）≒１０＾６で、間…