摘要：
题意： 有n个点，你想修n-1条路将这n个点联通。有n-1家建筑公司，每家建筑公司可以修m条边。 你希望让每家建筑公司恰好修一条边。求修路方案数对$10^{9}+7$取模的值。 $n\leq 17,m\leq \frac{n(n-1)}{2}$。 题解： 挺水的一道题。看到“每家恰好修一条边”就想到 阅读全文
摘要：
题意： 现有一个n行m列的棋盘，一只马欲从棋盘的左上角跳到右下角。 每一步它向右跳奇数列，且跳到本行或相邻行，但不能离开棋盘。 求跳的方案数，对30011取模。 $n\leq 50,m\leq 10^{9}$。 题解： 挺水的一道题。设$dp_{i,j}$为走到$(i,j)$的方案数，那么$dp_{ 阅读全文