No Such Blog or Diary
Home > 一般 > 合宿3日目
最終日の問題は,4x4 のタイルを 4xn のスペースにきっちり置いていく問題と,ある区間の非負整数達を10新表現したときに出現する0の数を数える問題.0の数え上げはケース分けを一部ぬかしてた模様.敷き詰めはグラフの探索にするのが出題者の意図だったらしい.時間なかったのでバックトラックでやっつけてしまったが…
Page Top