摘要：
"题目链接" Solution 乍一看发现正着 DP,有明显的后效性,所以就反过来做. 但是同时发现很显然减去多的放后面明显更优,所以按 $R$ 从大排序. 然后 $f[i][j]$ 代表前 $i$ 个选了 $j$ 个的最大价值. 转移方程: $$f[i][j]=max(f[i 1][j],f[i 阅读全文
摘要：
"题目链接" Solution 斜率优化$DP$. 今天下午才打的第一道题 QwQ... $90$ 分很简单,一个简单的递推. 令 $f[i]$ 为最后一天旅游的花费, $g[i]$ 为最后一天吃饭的花费. 转移很简单: $f_i=min(f_i,g_j+p (i j)^2);$ $g_i=min( 阅读全文