摘要：题目 分析 $s[i]$表示a前缀和。 设$f[i]$表示做完了1~i的友谊颗粒的最优值（不一定选i），那么转移方程为 $$f[i]=max\{f[i 1],max\{f[j] s[i]+s[j]+\dfrac{(i j)(i j+1)}{2}\}\}$$，用斜率优化来处理这个。 类似的，设$g_i 阅读全文

摘要：前言 直到比赛最后几分钟，才发现60%数据居然是一个水dp，结果没打完。 题目 我们需要将一个文件复制到n个服务器上，这些服务器的编号为S1, S2, …, Sn。 首先，我们可以选择一些服务器，直接把文件复制到它们中；将文件复制到服务器Si上，需要花费ci 0的置放费用。对于没有直接被复制文件的服 阅读全文