摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2159思路：定义ans存当前满足条件的消耗的最小的忍耐值（满足条件的忍耐值为在当前消耗的忍耐值的情况下，获得的经验值大于等于n）。定义dp[i][j],表示杀i只怪，消耗j个忍耐值的获得 的最大的经验值，那么状态转移方程很容易得出：dp[i][j]=max(dp[i][j],dp[i-1][j-c[i]]+v[i]);代码如下：（如果看不懂，可以先看一下背包九讲） 1 #include//经典二维完全背包模型 2 #include 3 #include 4 #include 5 using name 阅读全文

摘要： 简单dp状态方程很好想，主要是初始化。。。。代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define MAX 1010 7 #define _INF -100000000 8 int n,m; 9 int f[MAX][MAX];10 int dp[MAX][MAX];11 int main()12 {13 int t;14 scanf("%d",&t);15 16 while(t--)17 {18 ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2709感觉很经典的一道递推题自己想了有半天的时间了。。。。比较弱。。。。思路：设f[n]表示和为n的组合数；那么 当n为奇数时，很简单，相当于在f[n-1]的每一个组合方案中的后面加1 所以当n为奇数时，f[n]=f[n-1];我们重点讨论n为偶数的情况：n为偶数时，分为每个方案中有1和无1进行讨论：有1的话，相当与在f[n-1]后面加1 所以有1时为f[n]=f[n-1];不含1的话，则就是对f[n/2]的方案数中的每一个数乘以2, 所以就是f[n/2]的方案数，所以 n为偶数时，f[n]=f[n 阅读全文

摘要： POJ1850-Code递推数学 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1420简单数学题第一次wa在可能和会出现取模后值为负数的情况。只要会一个数论上的简单公式（a*b）%c=((a%c)*(b%c))%c 其中*可以为加，减，乘，除。计算时保留中间结果可以避免重复，极大的提升时间效率。我的代码运行时间为0ms代码如下： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 long long int a,b,c; 7 int Mulite(long long int a,long l. 阅读全文