2015年9月26日
CDOJ 879 摩天轮 dp+斜率优化
摘要： 原题链接：http://www.acm.uestc.edu.cn/#/problem/show/879题意：中文题题解：这是一道斜率dp的题。先把$a$数组排个序。令$dp[i][j]$表示第$i$个人坐在第$j$个箱子里面的最优解。容易得到以下转移方程：$$dp[i][j]=min\left \{... 阅读全文
posted @ 2015-09-26 20:07 好地方bug 阅读(287) 评论(0) 推荐(0) 编辑