摘要:
线性DP 考虑一组硬币面值 1,5,11 给定W,求凑出W的最少硬币个数 我们记凑出n需要用到的最少硬币数量为f(n) 我们注意到了一个很棒的性质 : f(n)只与f(n-1) f(n-5) f(n-11) 有关。 更确切的说f(n)=min(f(n-1),f(n-5),f(n-11)}+1 int 阅读全文
摘要:
线段树 什么时候用线段树 1.统计量可合并 2.修改量可合并 3.通过统计量可直接修改统计量 一句话:满足区间加法即可使用线段树维护信息 理解Lazy Tage 蓝色是要把信息及时维护的节点,红色是本次区间修改操作Lazy Tage下传停止的位置。 模板 Just a Hook HDU-1698 # 阅读全文