xyry

题目链接：HDU2018题目思路：对于第N年， 母牛数量为 前一年的数量+前三年母牛的数量生的小牛   递推公式 dp[n]=dp[n-1]+dp[n-3];AC代码：/*2017年9月17日11:07:14HDU2018AC */#include #include #include #include #include #include #include #

题目链接：HDU2084题目思路： 从上往下状态太多不好处理，那么我们就从下往上递推，每一层少一个状态。设一个一维数组dp 初始状态存最下面的那一行 即 第五行dp[1]=4,dp[2]=5,dp[3]=2,dp[4]=6,dp[5]=5往上递推一层 转移方程为 dp[j]=max(dp[j],dp[j+1])+a[i][j];那么对于第4行dp[1]=max(4,5)+2=

题目链接：HDU2044将a设为起点，b为终点  手推几个发现 就是 斐波那契数列。一开始写的int爆掉了  = =ACcode:/*2017年9月18日21:24:04HDU2044AC */ #include #include #include #include #include #include #include #include #include

题目链接：HDU2041斐波那契数列ACcode：/*2017年9月19日10:54:58HDU2041AC */#include #include #include #include #include #include #include #include #include #include using namespace std;typede

题目链接：HDU2050递推公式为 f(n)=2*n*n-n+1;ACcode:/*2017年9月19日20:39:05HDU2050 折线分割问题 AC */#include #include #include #include #include #include #include #include #include #includ

题目链接：HDU5047M型分割平面，经过推导，公式为F(n)=8*n*n-7*n+1，如果不懂，请看我的博客折线分割平面问题总结因为这道题数据很大，得用大数。所以这里提供JAVA和C的两种ACcodeC代码：代码参考自：http://blog.youkuaiyun.com/u012860063/article/details/39617811/*2017年9月20日14