摘要：POJ 1664 放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 46199 Accepted: 27893 Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用 阅读全文

摘要：一本通 1189：Pell数列 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 20303 通过数: 10334 【题目描述】 Pell数列a1,a2,a3,...a1,a2,a3,...的定义是这样的，a1=1,a2=2,...,an=2an−1+an−2(n>2)a1=1,a 阅读全文

摘要：一本通 1188：菲波那契数列(2) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 31831 通过数: 11809 【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对100 阅读全文

摘要："卵长成成虫后的第一个月不产卵(过x个月产卵) "意味着潜在的x>=1? 阅读全文

摘要：要计算在N位数中，含有奇数个(或偶数个)数字3(或者1-9之间的任何数字)的数的个数，可以逐个由第1位推导。 阅读全文

摘要：思路：**dfs会超时**，卒只能向下或者向右走。可递推出路径数的总和: f[i][j] = f[i-1][j] + f[i][j-1]。 **最终的结果应该由 long long 保存。** 阅读全文

摘要：**比较难的具体的问题** *--动态规划-->* **状态转移方程(递推函数)** *--递推算法-->* **线性求解的具体程序** 阅读全文