Ecasdqina's MEMO

Ecasdqina's MEMO.

メモ帳.

2018-08-31から1日間の記事一覧

2017JOI予 - D 水ようかん の思考メモ

こんな感じで考えた〜ってやつです。 メモ本文 最小値・最大値の二値が必要 どちらかを添字にすればよい 最大値 を添字にする、すると最小値の最大値を持てばよいことが分かる 添字を考える DP[i][j] := i番目までで最大値jの時の最小値の最大値 遷移を考え…