包含标签 "CDQ分治" 的文章

  • 【题解】BZOJ 2149 拆迁队

    Problem给定一个长度为 $n$ 的数列 $a_i$ 你希望把这个数列变成一个严格递增的数列每个位置 $i$ 可以它修改为一个新的数,也可以不修改,但这样需要花费 $b_i$设最终的数列为...

  • 【题解】BZOJ 1492 [NOI2007]货币兑换Cash

    Problem传送门 >ω<这是一道烂大街的题就不放题面了Thought首先肯定存在某种最优方案满足每次操作卖掉所有金券或者将钱全部换为金券对于某种没有卖掉/买入全部金券的方案,预见到一个操作如...

  • 【算法】分治 & CDQ分治 小结

    1 分治1.1 基本思想分治,分而治之,就是把一个复杂的问题分成两个或更多的相同/相似的子问题,直到子问题可以简单的直接求解,原问题的解即为子问题的解的合并$$T(n) = aT(\frac n...