爬 50 级用 long long
用 long long 存表，爬 50 级有几种走法？ 运行下面这段程序： #include <algorithm> #include <iostream> #include <string> #incl
边算边取模的结果
爬 1000 级的走法数对 10^9+7 取模。 运行下面这段程序： #include <algorithm> #include <iostream> #include <string> #include
爬 60 级要用 long long
补全：把表的类型换成能装下的类型，输出爬 60 级的走法数。 （本题用 g++ -std=c++17 -O0 编译。）
每一步都取模
补全：爬 100000 级的走法数对 10^9+7 取模。每一步加完就取模，不要等到最后。 （本题用 g++ -std=c++17 -O0 编译。）
网格路径数要 long long
补全：在 20 × 20 的网格里，从左上角只往右、往下走到右下角，有几条路？dp[i][j] = 上面 + 左边。 （本题用 g++ -std=c++17 -O0 编译。）
阶乘取模先转大类型
补全：求 20! 对 10^9+7 取模。dp[i] = dp[i-1] × i 取模——乘法那一步别在 int 里做。 （本题用 g++ -std=c++17 -O0 编译。）
找出第一个装不下的级数
补全：用 long long 算爬楼梯的走法数，找出第一个超过 INT_MAX 的级数并输出。 （本题用 g++ -std=c++17 -O0 编译。）
DP 里的状态指什么
第 1 步：上面是每家的钱，下面是 dp 第 2 步：到第 1 家：偷或不偷取大的 第 3 步：到第 2 家：偷或不偷取大的 第 4 步：到第 3 家：偷或不偷取大的 第 5 步：到第 4 家：偷或不偷取大的 第 6 步：到第 5 家：偷或
转移方程在说什么（C++）
状态转移方程说的是【0】。
定状态时最要紧的一条（C++）
状态定得对不对，最要紧的一条是【0】。