摘要：先关注下斐波那契数列 f(1)=1,f(2)=1,f(n)=f(n 1)+f(n 2),对n，求f(n) 这是一个递推公式，dp的递推公式也是递推公式 O(n)暴力求解 但可以将递推公式转换成矩阵运算再加快速幂来达到O(logn)的加速。 $$ \begin{equation} \begin{bma 阅读全文

摘要：在3/29号前完成！ 3/28 求某区间[L,R],转换成[0,L]和[0,R]区间内,前提是要满足区间减法 4/1 其实就是先看满多叉树的结构，然后利用树的性质DP（记忆化搜索），还有信息要保存，就加维度。 阅读全文

摘要：一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子) "水题" ，应该要提高发现规律的速度 阅读全文