CF競賽題目講解_CF1768F(DP)
2023-01-12 10:04 作者:Clayton_Zhou | 我要投稿
AC代碼
https://codeforces.com/contest/1768/submission/188935347
題意：
給你一個長度為n的正整數(shù)a1，a2，…，an的數(shù)組。
在一次操作中，您可以通過支付min(ai，ai+1，…，aj)*(j?i)^2 eris
從索引i跳到索引j（1≤i≤j≤n）。
對于從1到n的所有k，找到從索引1到索引k所需的最小eris數(shù)。
題解：
DP
標簽：
