摘要：
征途这是一道十分经典的斜率优化 我们可以从题目中的方差来想,也就很容易的到这个式子 $$ans=m^2 \frac{\sum_{i=1}^{m}{(x_i {\overline{x}})^2}}{m}$$ 化简就会得到 $$ans=m \sum_{i=1}^{m}{(x_i {\overline{x 阅读全文
摘要：
做题计划 树形dp 7.17 CF337D邪恶古籍 CF697DPuzzles CF486D有效集合 CF161DDistance in Tree 斜率优化dp： 7.17 bzoj3675序列分割 bzoj4518征途 7.18 bzoj4709柠檬 概率dp 7.18 bzoj4318OSU! 阅读全文