HHH_go_的博客

Description 给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和 为20。 在今年的数据结构考

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4455题目大意给你一串有序数，分成m个子集后，每个子集中不同元素的个数和是多少 这题感谢帽神的提点，不然真想不到可以这样dp 用样例为例子 1 1 2 3 4 4 5 很容易知道dp[1]=7； 当m=2时 可以分为 1 1，1 2，2 3，3 4，4 4，4 5； 这时可以发现，当m++时每

Dividing Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25778    Accepted Submission(s): 7379 Problem Description Marsha and Bill ow

HDU - 2191 悼念512汶川大地震遇难同胞――珍惜现在，感恩生活 急！灾区的食物依然短缺！ 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。 请问：你用有限的资金最多能采购多少公斤粮食呢？ 后记： 人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程中不

HDU - 1114 Piggy-Bank Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The