摘要：【CF573E】Bear and Bowling 题面 "洛谷" 题解 首先有一个贪心的结论： 我们一次加入每个数，对于$\forall i$，位置$i$的贡献为$V_i = k_i\times a_i+b_i$，其中$k_i$为位置$i$之前被选的数的个数，$b_i$为$i$之后被选的数的和。 那 阅读全文

摘要：【LG3236】[HNOI2014]画框 题面 "洛谷" 题解 和 " 这题 " 一模一样。 将最小生成树换成$KM$即可。 关于复杂度，因为决策点肯定在凸包上，且$n$凸包的期望点数为$\sqrt {\ln n}$ 所以$n!$个点的期望点数为$\sqrt {\ln n!}=\sqrt {\sum 阅读全文

摘要：【BZOJ2395】[Balkan 2011]Timeismoney 题面 "$darkbzoj$" 题解 如果我们只有一个条件要满足的话直接最小生成树就可以了，但是现在我们有两维啊。。。 我们将每个方法的 费用和时间 看作一个二维坐标$(x,y)$ 则我们要求$x\centerdot y=k$最小 阅读全文