weixin_43843978的博客

【题目描述】在一个m行n列的矩形格里放k个相同的石子，文友多少种方法？每个格子最多放体格石子，所有石子都要用完，并且第一行，最后一行，第一列，最后一列都得有石子。 【输入格式】 输入第一行为数据数组T（T<=50），每组数据包含整数m，n，k(2<= n,m <=20,k<=500)。 【输出格式】 对于每组数据，输出方案总数除以1000 007的余数。 #include&...

【例题描述】 用n（1<=n<=2 000）根火柴棍能组成多少个非负数整数？火柴不必用完，组成的整数不能有前导（但整数0是允许的）。比如，若你有三 根火柴则可以组成1或者7；如果有4根，除了可以组成1和7之外，还可以组成4和11。 分析：比已经使用过的火柴i看成一个状态，该 i 根火柴已经组成了个数字。我们再在它的最高位再加一位数，比如已知i=3,他组成7一个数 字，（这里所说的组成是...