2019年7月8日
摘要: 用途:主要用于给某一区间 加一个数,或减一个数 。o(1)的时间内完成 差分,实际上就是前缀和的逆过程, 例如 已知前缀和数组 b,... 阅读全文
posted @ 2019-07-08 20:57 谁是凶手1703 阅读(116) 评论(0) 推荐(0)
摘要: 思路: 先求出三柱汉诺塔:d【i】, 之后:f[i]=min(f[i],2*f[h]+d[i-h]); #includeusing ... 阅读全文
posted @ 2019-07-08 14:13 谁是凶手1703 阅读(76) 评论(0) 推荐(0)