摘要：
链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=50137#problem/C 题意：有n种化学物质，他们彼此反应会有一种消失并释放出能量。 给出矩阵，第i行j列代表i和j反应j消失释放的能量。 求最大释放多少能量。 思路： 利用二进 阅读全文
摘要：
http://poj.org/problem?id=3254 题意：给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把一些牛放在肥沃的草地上，但是要求所有牛不能相邻，问你有多少种放法。 分析：假如我们知道第 i-1 行的所有的可以放的情况，那么对于第 i 行的可以放的一种情况，我们只要判断它和 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4501 这到题可以算一个三维的背包吧 ，之前把题义理解错了～以为以0积分或0钱那的就算免费的 原来不是～～可以拿任意价值的。 看了别人的代码也学到了一点小技巧，比如dp[i][j]=max(dp[i-1][j],d 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520 题意： 给出一棵树 每个节点有权值 要求父节点和子节点不能同时取 求能够取得的最大值 思路： 树形dp的入门题 f[u][0]表示以u为顶点的子树，不选u点的情况下最大值f[u][1]表示以u为顶 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1011 （转）说实话，第一次做树形dp这类题目,答案参考网上做的，有点头疼，应该做多了就好了吧，凡事都是熟能生巧！ 有 n(1<n<=100) 个山洞，每个山洞中都有一些 bug，每个山洞中都有一定的概率 阅读全文
摘要：
题目链接：http://codeforces.com/contest/429/problem/B 题意：给你一个矩阵，一个人从(1, 1) ->(n, m), 一个人从(n, 1) ->(1, m), 必须 有一个相遇点， 相遇点的值不能被得到， 问两个人能得到的最大值和是多少？ 思路， dp1[i 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2830 题意：给你一个由0 和 1组成的矩阵，任意两列可以调换，求最大全部为1的子矩阵，输出1的个数 与杭电2870类似 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2870 题意：给你一个矩阵, w 可以换成a或b； x可以换成b或c； y可以换成a或c；z可以换成a, b, 或c 问只包含相同字母的最大矩阵，输出矩阵包含的字母个数 思路：（转） 因为这道题的情况比较 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2845 题意：给你一个矩阵，如果取num[i][j], 那么num[i - 1][], num[i + 1][j], num[i][j - 1], num[i][j + 1]都会被删除， 问取得数的最大和 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2844 题意：告诉你n种硬币的面值和数量，可以在1~m中合成出多少中价格 题解：(转)几乎所有博客都是说二进制方式解决，但是很少有人看得懂代码，因为不知道二进制压缩在这里的意义 二进制压缩在这里你只要抓住 阅读全文