- 博客(2)
- 收藏
- 关注
RSS订阅原创 BZOJ1010--HNOI2008--玩具装箱Toy
题意：给你一串长度不一定相同的物体，问你怎么分段使代价最小。求最小代价。i-j放在一起的代价=（j-i+i到j的长度和-L）^2。MY Solve: 首先难得自己推出了一次DP方程。。。。dp[i]表示前i个装好箱所需的最小代价。sum[i]很显然就是为了方便算一段连续物体的长度总和所记录的前缀和。 转移方程是这样的： dp[i]=min(dp[j]+(i−j−1+sum[i]−sum
2017-06-08 21:18:33
903
原创 DP-斜率优化初探 之 记录
初探这种东西。。曾二dalao今天在讲国集dalao的论文《浅谈决策单调性动态规划的线性解法》by-冯哲。。然后先慢慢吃下第一步：斜率优化。其实以前GBZ也讲过，不过没怎么细听。。。然后还要看后面一坨诡异的东西：比如凸包上面二分，CDQ分治来搞之类的。。。SMAWK算法果断掉线啊啊啊啊（显然一下午烦的死然后和天神一起去思考人生了。。。）本篇博客其实是摸鱼，是来推荐一篇很棒的博客的。。。。在此附上链接
2017-06-08 21:08:56
737
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人