摘要： 题意：由m个0到n组合的数的相邻两项的组合数的乘积。 思路：好好打表！！！找规律！！！ 阅读全文

摘要： 题意：走马步，要求向右向下，不能走进禁止的点。求方案数。 思路：若是n*m比较小的话，那么可以直接DP。但是这道题目不行。不过我们仔细分析可以知道从某个点到某个点是一个组合数，但是数据太大，mod值很小，所以只能用Lucas定理。然后DP一下到某个点不经过之前的点的方案数一直推下去就可以得到最终答案 阅读全文