斐波那契数列 F【0】=1，F【1】=1 -> 边界条件 F【N】=F【N-1】+F【N-2】 -> 转移方程 F【0】、F【1】……F【N】 ->状态 书写代码方法： 顺着推/逆着推/记忆化搜索 代码示例： 记忆化搜索： 常见动态规划种类： 数位/树形/状压/区间/其他 （插头/博弈论） 数位DP ...
分类：
其他好文 时间：
2019-04-30 10:55:58
阅读次数：
150
题解：
数位DP无疑。注：下面说的位基本都是二进制。
f[i][j]表示前i位数中有j个1的数的数量（包括0哦~）
然后一个低位数后面填0/1分别是两种向高位的转移，这样在O(log^2 n)时间内处理出f
主要是我的姿势（嗯，我叫它数位树）：
我是把一个大段像线段树一样分成一个个小段，一旦遇到一个完整的段就可以O（1）计数（这里是logn，因为是记录了有i个1的...
分类：
其他好文 时间：
2015-02-01 13:34:53
阅读次数：
161
POJ最难数位DP？段段拆解，0ms数位树！...
分类：
其他好文 时间：
2014-09-16 23:48:01
阅读次数：
420
