摘要： 题意：给你一个矩型，问你其中长度为k且内部都是1的矩型有多少个。解题思路：dp，先求出一个行与列 的连续个数，然后再进行dp ，dp[i][j][s] += dp[i-1][j-1][s-1]; 不过这里要用到滚动数组解题代码： 1 // File Name: range.c 2 // Author: darkdream 3 // Created Time: 2014年04月07日 星期一 17时23分06秒 4 /* 5 ID: dream.y1 6 PROG: range 7 LANG: C++ 8 */ 9 #include10 #include11 #include12 #includ 阅读全文

摘要： 题意：在1-n中选可重复的k个数组成一个数列，其中 b【i+1】 % b【i】 = 0 ,问你有多少种情况解题思路：dp，每增加一个数只与现在数列的最后一个数有关。解题代码： 1 // File Name: d.c 2 // Author: darkdream 3 // Created Time: 2014年04月07日 星期一 01时29分35秒 4 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #define M 100000000712 long long ans[2001][2001];13 .. 阅读全文