2012-07-10から1日間の記事一覧
問題概要 長さN( 解法 Aを反転させれば良いので、広義単調増加に限定してよい。dp[i][j] = {B[i] = j番目に小さいA[k]の値でのときの最小値}とすると絶対値を含む漸化式が出てくる。しかし、どうせ単調増加という条件があるので、絶対値は外すことができて結…
問題概要 長さN( 解法 Aを反転させれば良いので、広義単調増加に限定してよい。dp[i][j] = {B[i] = j番目に小さいA[k]の値でのときの最小値}とすると絶対値を含む漸化式が出てくる。しかし、どうせ単調増加という条件があるので、絶対値は外すことができて結…