- 博客(2)
- 收藏
- 关注
原创 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 928
原创 DP-斜率优化初探 之 记录
初探这种东西。。曾二dalao今天在讲国集dalao的论文《浅谈决策单调性动态规划的线性解法》by-冯哲。。然后先慢慢吃下第一步:斜率优化。其实以前GBZ也讲过,不过没怎么细听。。。然后还要看后面一坨诡异的东西:比如凸包上面二分,CDQ分治来搞之类的。。。SMAWK算法果断掉线啊啊啊啊(显然一下午烦的死然后和天神一起去思考人生了。。。)本篇博客其实是摸鱼,是来推荐一篇很棒的博客的。。。。在此附上链接
2017-06-08 21:08:56 764
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人