2020年2月8日
(1, 1)到（n, m）的方案数构造
摘要： "原地址" 构造$RDB$迷宫，要求方案数整好等于给定的$k$，可以构造一个二进制编码器，斜对角线上的方案数恰好是$1,2,3,4,8,16,32...$，用二进制可以拼出所有的数字，所以一定能造的出来。 $B:$可以向右或者向下走， $R:$可以向右走， $D:$可以向下走 如图所示，斜对角线的$ 阅读全文
posted @ 2020-02-08 23:27 竹攸 阅读(400) 评论(0) 推荐(0) 编辑