2018-10-26から1日間の記事一覧
問題 解法 最初に右を向いていて,次に右折するパターンを考える. 各マスで上方向に累積和をとると下に何マス進めるかというのがO(NM)でわかる. それを左方向に累積和をとっていくとその場所を始点として1マス以上進み,右に何マス進めるかというのがわかるの…
問題 解法 最初に右を向いていて,次に右折するパターンを考える. 各マスで上方向に累積和をとると下に何マス進めるかというのがO(NM)でわかる. それを左方向に累積和をとっていくとその場所を始点として1マス以上進み,右に何マス進めるかというのがわかるの…