問題 Pollock's conjecture | Aizu Online Judge 与えられた数を正四面体数（n番目の正四面体数はである）の和で表すときに最小でいくつの数が必要か また奇数の正四面体数のみの和で表すときはどうか 方針 動的計画法を使う dp[n]はnを表すのに必要な最小の…

問題 Chain Disappearance Puzzle | Aizu Online Judge 横方向のみ考えるぷよぷよっぽいゲームの得点を求めよ 方針 与えられた盤面で横方向に3つ以上並んでるやつを全て-1に書き換える 各列ごとに-1を詰める -1に書き換えられる部分がなくなったら終了して得…