摘要：
题目：http://hihocoder.com/problemset/problem/1037 一个迷宫有n层，第 i 层有 i 个房间 从第i层的第i个房间(i, i)可以走到第i+1层的第i个房间或第i+1房间(i+1, i)/(i+1, i+1) 每个房间走出去后都不能回头 样例输入 迭代方式 阅读全文
摘要：
初探数位dp 介绍了数位类统计的基础知识。以下列出其中的基础点： 基本问题 统计在区间[l, r]中满足条件的数的个数 思路 1. [l, r] 将问题转换为 在[0, r]中满足条件的个数 - 在[0, l)满足条件的个数 2. 求解 区间[0, n]满足条件的个数 性质：一个小于n的数m，一定是 阅读全文