摘要：
题解是看的这里的：http://www.acmerblog.com/hdu-1024-Max-Sum-Plus-Plus-1276.html当前这个状态是dp[i][j]，i 表示当前的段，j表示前j个数组成了当前的这i个段的最大值，而且a[j]在最后一个段中状态dp[i][j]可以从dp[i][j... 阅读全文
posted @ 2014-08-20 19:33
AOQNRMGYXLMV
阅读(213)
评论(0)
推荐(0)
摘要：
忽然发现HDU上还有一道残留的没A过去的水题，那是当年年轻的我太菜了(现在依然很菜)。简单的贪心，因为老鼠可以用猫粮等比例的换取每个房间里的Java豆，所以我们先换汇率高的，再换汇率低的。 1 //#define LOCAL 2 #include 3 #include 4 #include 5... 阅读全文
posted @ 2014-08-20 16:05
AOQNRMGYXLMV
阅读(159)
评论(0)
推荐(0)
摘要：
很标准的01背包问题 1 //#define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 1000 + 10; 8 int w[maxn], v[maxn], dp[ma... 阅读全文
posted @ 2014-08-20 11:55
AOQNRMGYXLMV
阅读(124)
评论(0)
推荐(0)
摘要：
人生第一道图论题啊，有木有题意：有一个树状网络，有一个原始服务器s，它的服务范围是k问至少再放多少台服务范围是k的服务器才能使网络中的每个节点都被覆盖掉解法：我们以原始服务器为根将其转化成一个有根树，则深度不超过k的节点都已经被原始服务器覆盖。我们选择深度最大的节点u然后将它的k级祖先设为服务器，进... 阅读全文
posted @ 2014-08-20 10:00
AOQNRMGYXLMV
阅读(259)
评论(0)
推荐(0)
浙公网安备 33010602011771号