CE玩家

人生最大的快乐,就是做别人说你做不到的事。

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

贴代码博客……#include <cstdio> #include <iostream> #include <algorithm> #include <cmath> #define N 100010 #define inf 1<<30 #...

2017-02-17 22:29:43

阅读数:303

评论数: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...

2017-02-17 22:27:11

阅读数:222

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭