読者です 読者をやめる 読者になる 読者になる

AOJ2311 Dessert Witch

未実装

考えてる解法メモは続きにある

  • 左上から二重ループで置ける場所を探す。used配列に変えてしまうといいかも
  • 置ける場所それぞれについて dfs をして得られるコストの最大を得る
  • cost, x, y を記録する。このとき巴マミのターン場合は -cost, y, x の pair で記録し、CHARLOTTEのターンの場合は -cost, -y, -x のpair で記録する。最後に vector をソートしてはじめの要素を置く場所に定める。
  • どちらも置けなくなったら終了