エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
AtCoder ABC #163 : E - Active Infants - kmjp's blog
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
AtCoder ABC #163 : E - Active Infants - kmjp's blog
EとFにだいぶ難易度差を感じた。 https://atcoder.jp/contests/abc163/tasks/abc163_e 問題 N要素の整数... EとFにだいぶ難易度差を感じた。 https://atcoder.jp/contests/abc163/tasks/abc163_e 問題 N要素の整数列Aが与えられる。 この数列を並べ替えた数列A'を考える。 A[i]がA'においてj番目に移動したとき、A[i]*abs(i-j)だけスコアが得られる。 スコアの最大値を求めよ。 解法 大きい値ほど大きく動かすのが良いため、大きい値から順に場所を考えていくと、左右両端から埋まっていくことに気付く。 f(L,R) := Aのうち大きな(L+R)要素について左右の埋め方を決め、左側L個、右側R個埋まった状態におけるスコアの最大値 とすると、f(L,R)からf(L+1,R)やf(L,R+1)を更新できる。 あとはf(k,N-k)の最大値を答えればよい。 int N; pair<int,int> P[2020]; ll dp[2020][2020]