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