BZOJ-1492-货币兑换cash-NOI2007-CDQ分治

来源:互联网 发布:哈尔滨齐安软件 编辑:程序博客网 时间:2024/04/28 00:52

描述




分析

  • CDQ分治的例题, 具体怎么分析看当时的课件.
  • DP优化, 维护凸线, 斜率递增.
  • 说白了就是一个分治
  • memcpy 不比 for 循环快
  • 函数参数加引用比不加引用还慢了
  • 自己推了一遍分析过程, 放代码后面了

代码

1 0
原创粉丝点击