BZOJ 1492: [NOI2007]货币兑换Cash

强大的cdq+斜率优化 斜率优化的式子在这里就不推了 上面的PPT写的也很好 按照原顺序 维护凸包 再用斜率去切凸包 大概就是这样?

2017-03-28 11:23:46

阅读数:190

评论数:0

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