
DP
Timeclimber
这个作者很懒,什么都没留下…
展开
-
51nod 1049最大子段和(dp)
1049 最大子段和基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大的子段为:11,原创 2017-09-23 20:03:19 · 390 阅读 · 0 评论 -
51nod 1134 最长递增子序列(动态规划)
1134 最长递增子序列基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的)例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 5 10。Input第1行:1原创 2017-10-24 11:03:37 · 341 阅读 · 0 评论 -
nefu 1267 挑战字符串(AC自动机+dp)
挑战字符串Problem:1267Time Limit:1000msMemory Limit:665535KDescription小华非常喜欢字符串,现在他有n个字符串s[1]~s[n],他觉得每个字符串都很漂亮,然后就给每个字符串一个美丽值v[1]~v[n]。小华刚刚得到一个新的字符串原创 2018-02-01 11:26:06 · 460 阅读 · 0 评论 -
poj 3624 Charm Bracelet(01背包)
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 42856 Accepted: 18454DescriptionBessie has gone to the mall's jewelry store and spies原创 2018-01-27 23:01:58 · 249 阅读 · 0 评论 -
hdu 5119 Happy Matt Friends(DP)
Happy Matt FriendsTime Limit: 6000/6000 MS (Java/Others) Memory Limit: 510000/510000 K (Java/Others)Total Submission(s): 4969 Accepted Submission(s): 1887Problem DescriptionMatt原创 2018-01-28 22:47:29 · 306 阅读 · 0 评论 -
cf #367(div2) C. Hard problem(DP)
C. Hard problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy is fond of solving different tasks. Today he found one he wasn't able to sol...原创 2018-03-11 18:42:24 · 363 阅读 · 0 评论 -
hdu 4028 The time of a day (DP+离散化)
The time of a dayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1383 Accepted Submission(s): 637Problem DescriptionThere are no days and nig...原创 2018-04-08 19:44:04 · 258 阅读 · 0 评论 -
洛谷 P2344 奶牛抗议 (树状数组+DP)
题目背景Generic Cow Protests, 2011 Feb题目描述约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动,约翰测算下来,排在第i 位的奶牛的理智度为Ai,数字可正可负。约翰希望奶牛在抗议时保持理性,为此,他打算将这条队伍分割成几个小组,每个抗议小组的理智度之和必须大于或等于零。奶牛的队伍已经固定了前后顺序,所以不能交换它们的位置,所以分在一个小组里的奶牛必须...原创 2018-08-01 21:26:27 · 594 阅读 · 0 评论