包含标签 "斜率优化" 的文章

  • 【题解】BZOJ 3156 防御准备

    Problem给定一个长度为 $n$ 的序列,每个位置可以放木偶或者守卫塔放置守卫塔费用为 $a_i$放置木偶费用为右侧第一个守卫塔距离求最小花费Thought观察发现可以将守卫塔的位置作为状态...

  • 【题解】BZOJ 2149 拆迁队

    Problem给定一个长度为 $n$ 的数列 $a_i$ 你希望把这个数列变成一个严格递增的数列每个位置 $i$ 可以它修改为一个新的数,也可以不修改,但这样需要花费 $b_i$设最终的数列为...

  • 【题解】BZOJ 2726 [SDOI2012]任务安排

    Problem传送门 >ω<题目大意:按顺序给定 $n$ 个子任务,每个任务用时 $t_i$ ,费用系数 $f_i$连续的多个(一个)子任务合成为大任务,大任务的用时和费用系数为所有子任务之和,...