2021-01-16から1日間の記事一覧

ABC186F Rook on Grid

むずかった・・・ 解説AC 問題 atcoder.jp 上を見よう 解法 A:→↓でいけるやつ B:↓→でいけるやつとして A∨Bが求まればいいので A∨B=A+B-(A∧B)で求めればいい. AとBはそれぞれ各列or各行において最小となる成分を事前に計算しておけば良し(ここまではできた…