摘要：题目 某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n = m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x = y，请问在这些前提下，到达B(n, m)有多少种走法。 分析 阅读全文

摘要：题目 分析 既然，位数很大，数位dp。 设$f_{i,j}$表示，做到第i位，这一位选什么（0表示这一位选0,1表示这一位选1~k 1）。 转移也就显然了 $$f_{i,0}=f_{i 1,1}$$ $$f_{i,1}=(f_{i 1,1}+f_{i 1,0}) (k 1)$$ 答案就是$f_{n, 阅读全文

摘要：题目 在一个无穷的满二叉树中，有以下几个特点： (1) 每个节点都有两个儿子——左儿子和右儿子； (2) 如果一个节点的编号为X，则它的左儿子编号为2X，右儿子为2X+1； (3) 根节点编号为1。 现在从根结点开始走，每一步有三种选择：走到左儿子、走到右儿子和停在原地。 用字母“L”表示走到左儿子 阅读全文