BZOJ-1492-货币兑换cash-NOI2007-CDQ分治
时间：
2015-03-27 14:57:05
阅读：
230
评论：
收藏：
0
[点我收藏+]
描述
分析
- CDQ分治的例题, 具体怎么分析看当时的课件.
- DP优化, 维护凸线, 斜率递增.
- 说白了就是一个分治
- memcpy 不比 for 循环快
- 函数参数加引用比不加引用还慢了
- 自己推了一遍分析过程, 放代码后面了
代码
BZOJ-1492-货币兑换cash-NOI2007-CDQ分治
原文：http://blog.csdn.net/qq_21110267/article/details/44674425
