摘要：
题意：将序列分成若干段，区间 l,r有代价，求最小代价。 显然有二维方程式 $\large f_i=min\lbrace f_j+\sum_{k=j+1}^{i}p_i(x_k x_i)\rbrace +c_i$ $\large f_i=min\lbrace f_j+\sum_{k=j+1}^i P 阅读全文
posted @ 2019-07-31 20:32
Adscn
阅读(148)
评论(0)
推荐(0)
摘要：
"$ProblemLink$" ~~在题解的滋养下~~ 我们观察到你的自信值并不会因为你去执行1,3,4,5操作而被影响。 而且1,3,4,5操作也与操作时的天数无关。 于是我们可以先做一个简单$dp$，让你刷水题的次数尽量少。 $f[i][j]$代表在第$i$天还活着，且自信值为$j$的最多能空出 阅读全文
posted @ 2019-07-31 13:10
Adscn
阅读(174)
评论(0)
推荐(0)
摘要：
"$ProblemLink$" 设$S_i=\sum_{i=1}^n C_i$ 易得$n^2$方程 设$f[i]$为处理前$i$个玩具的最小费用 $f_i=min(f_j+(i j+s_i s_j L)^2)(j using namespace std; define IL inline defin 阅读全文
posted @ 2019-07-31 12:39
Adscn
阅读(164)
评论(0)
推荐(0)
摘要：
斜率优化$dp$入门题。 "$ProblemLink$" 先从$n^2$的$dp$开始 设$S_i=\sum_{i=1}^n a_i$ $f_i$为输出前$i$个的最小代价。 显然有$f_i=min(f_j+(S_i S_j)^2+M)(jk)$更优当且仅当 $f_j+(S_i S_j)^2 usi 阅读全文
posted @ 2019-07-31 10:19
Adscn
阅读(226)
评论(0)
推荐(0)
浙公网安备 33010602011771号