SRM525 div1

300

• ボードを斜めにする問題
  • やるだけ？メモ化再帰で書いてみた。submit。

525

• グラフの問題。
  • 16ってことはbitDPとかそれ臭い。
  • しかし一人に一個ずつ伝えるとか状態遷移が訳わからんすぎる。(間違い)
  • うーむ、分からん。枝刈り探索でやってしまえ。
  • 書いた。サンプル1が合致しない…。よく見たら全員にいっぺんに伝えられるんかい。
  • 無理やり修正してみた。サンプルは一致したけど多分TLEだろうなあ。

Challenge Phase

• 他人のコードが読めない。

結果

oxx 239.03pts 272位 2044→2022。
もうちょい早く気づけば通せた気がする。まあ最初にサンプル見れって話ですね。