思考要素が無さすぎて書くことが…
D
読めないね
読めた?(start gridは任意に選べると誤読をしていた)
→16パターン全探索するだけだと思うんですが…
→WA
間違いが見つからない&問題が読めないので誤読を疑う
→誤読だね
→WA
→1*nで死んでいて
→プログラムがバグっていて
→AC
C
行と列で被らないように←ここあたりで二部グラフに変換してからのフローっぽいなと思う
→フローでした
A
貪欲だけどどうやって実装しよう,適当に実装しよう
→AC
B
被らないようにペア(r, b)をとっていく
→最小のサイズの凸包を作る問題のアルゴリズムとかなり似ている
→(r+b)が小さい順に貪欲?
→反例生成
貪欲じゃなさそう?DP
→最終的な人数を決め打って,Rを全部振り分けてからBを全部振り分けると考えるとなんかDPになった
→AC