競プロ 典型90問 036 - Max Manhattan Distance（★5） 座標の45度回転や、45度回転後の座標空間上でのマンハッタン距離の求め方を改めて復習。 45度回転後の座標空間上でのマンハッタン距離の求め方はABC178のE問題の解説がわかりやすい。 英語 YouTubeリス…

競プロ ABC本番復習 D - National Railway 前日の本番中に解けなかったので公式の解説動画を見ながら復習。 以下の考え方がポイント。 絶対値が邪魔なので、(i, j)と(i', j')の大小関係を固定することで絶対値を外す。 英語 YouTubeリスニング Never Confuse…