萧魂不散

摘要： Alice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interval, multiplied by the smallest value 阅读全文

摘要： D. Minimum Triangulation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a 阅读全文

摘要： 看了那么久的四边形不等式优化的原理，今天终于要写一篇关于它的证明了。 在平时的做题中，我们会遇到这样的区间dp问题 它的状态转移方程形式一般为dp[i][j]=min(dp[i][k]+dp[k+1][j]+cost[i][j]);（或者是max(........）,本博客以min为例来证明） 熟悉 阅读全文

摘要： 题意：给你一棵n个节点的树，问你取出一棵有p个节点的子树最少要去掉几条边。 思路：简单的树形背包 代码： 上面是我看别人的思路写的，下面是我过一个礼拜自己再写的 阅读全文

摘要： 题意：给你一颗树有n个节点，树的根节点为1，表示为敌人的基地，其他叶子节点为你的基地，你一开始有m元，给你每个节点可以建造的塔的数量和塔的价格和可以照成的伤害，每个节点至多建立一座塔。敌人的基地每次会派出一个敌人，他会去攻击你的基地，但是你不能确定他会去攻击哪一个基地，所以，请你计算出在花费不超过m 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1155 题意：给你一颗以1为根的树，节点通过条边到其他节点会花费金钱，但是每一条边的花费只会计算一次（如果当前边在之前已经走过，则不会再产生花费），每到一个叶子节点会获得一定的金钱，问在使得最终收益不小于0的情况下，最多可以到达多少个叶 阅读全文

摘要： Walking Race Time Limit: 10000MS Memory Limit: 131072K Total Submissions: 5409 Accepted: 1371 Case Time Limit: 3000MS Description flymouse’s sister wc 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4003 Find Metal Mineral Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1947 Rebuilding Roads Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 13501 Accepted: 6253 Description The c 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1011 Starship Troopers Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others 阅读全文