2020-11-16から1日間の記事一覧
AtCoder
AtCoder500点
ABC-E
水色diff
数え上げ問題
DP
二次元グリッド
グリッド上のDP
DP高速化:累積和
累積和
DP高速化
迷路
壁にぶつかるまで動く
賢い漸化式
斜め累積和
経路数の数え上げ
DP状態:向き
DP状態:直前の場所
グラフの辺数削減テク:頂点に向き情報を付加する
グラフの辺数を削減する
DP高速化:直前との比較のみでよい
壁マス
三乗の解法はすぐに出てくるので、それを上手に高速化する! 問題へのリンク 問題概要 のグリッドが与えられる。"." マス (通路) には行けるが "#" マス (壁) には行けない。左上のマスから右下のマスへと行きたい。毎回のターンで以下のいずれかの行動をと…