当前位置：首页 > 标签 > 斜率优化
  • SSOJ2888任务安排123

    SSOJ2888任务安排123

    分类：斜率优化   日期：05-07

    题目大意：n个任务分成若干批依次完成，每个批次启动时间为S，每个任务耗时为$T_i$，费用为该批次完成时间乘以$C_i$，总费用最小是多少？ 【题目描述】 有 ...

    围观：1300+ | 抢沙发
  • SSOJ2893打印文章

    SSOJ2893打印文章

    分类：单调DP   日期：04-26

    题目大意：n个单词分成连续的若干段，每一段的费用为单词长度和的平方加m，求最下总费用。 原题来自：HDU 3507 给出 $N$ 个单词，每个单词有个非负权值 $...

    围观：1327+ | 抢沙发
  • BZOJ1010[HNOI2008]玩具装箱toy

    BZOJ1010[HNOI2008]玩具装箱toy

    分类：单调DP   日期：01-24

    题目大意：将玩具装修，费用跟箱中玩具个数以及玩具总长度有关，已知计算公式即各个玩具长度，玩具装修必须编号连续，请问最小费用是多少？[洛谷P3195] 题...

    围观：3065+ | 抢沙发