競プロをする奴

競プロの復習のためのブログ

2021-04-20から1日間の記事一覧

E - 常ならずグラフ(緑)

CODE FESTIVAL 2014 決勝のE問題、常ならずグラフを解いた。 過去に問題を見て、解説をみて理解できなかったが、今回は解説を見てすんなり理解したので成長を感じた。 解法 結論からいうとDP dp[i][0または1]:= R[i]まで見て現在(上昇中 0 or下降中 1)の時…