当前搜索:

[BZOJ1492][NOI2007][CDQ分治][斜率优化][DP]货币兑换Cash

贴代码博客……#include <cstdio> #include <iostream> #include <algorithm> #include <cmath> #define N 100010 #define inf 1<<30 #...
阅读(263) 评论(0)

[BZOJ3963][WF2011][CDQ分治][斜率优化][DP]MachineWorks

被精度卡死……令d[i]为第i台机器可以购买的日期,f[i]表示第d[i]天的最大收入, 则f[i]=max{f[j]-p[j]+r[j]+(d[i]-d[j]-1)*g[j]} 令A[i]=f[i]-p[i]+r[i]-(d[i]+1)*g[i] f[i]=A[j]+d[i]g[j],则A...
阅读(197) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 10万+
    积分: 5255
    排名: 6493
    文章分类
    最新评论