アットウィキロゴ
競技プログラミング用 知識集積所
掲示板 掲示板 ページ検索 ページ検索 メニュー メニュー

競技プログラミング用 知識集積所

ABC443E - Climbing Silver

最終更新:

sport_programming

- view
管理者のみ編集可


問題


必要知識

B以下レベルの内容は省略

考え方

1段ずつ進む動的計画法で単純に片付く。

一度でも破壊しに行けない壁があった列は、二度と壁の破壊ができない。
これに注意しつつ、一段ずつ、各列が「到達可能か」「壁の破壊がまだ可能な列か」を求めていけばよい。

解答例


注意点


別解

タグ:

動的計画法
最近更新されたスレッド
ウィキ募集バナー