DouglasConnor的博客

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40472 Accepted Submission(s): 17151Problem Description急！灾区的食物依然短...

Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 70079 Accepted: 31261DescriptionA numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the sub...

问题链接(https://codeforces.com/problemset/problem/1195/C)问题描述有两排学生，两组序号都是从左到右为1到n，篮球教练想从中选出一些人来组建出一支身高和最高的队伍，人数不限，但选人方式有规则，从左往右选，他不会连续从同一排里选择2个人，也就是如果上一次选择了学生是第一排的，那么这次就不会在第一排中选，同理第二排也是，而且可以选择不选。问题分析...

链接：https://ac.nowcoder.com/acm/problem/16695?&headNav=acm来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被...

Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 8958 Accepted Submission(s): 3766Problem DescriptionRecently, iSea went t...

最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42512 Accepted Submission(s): 19277Problem Description给定K个整数的序列{ N1, N2, …, NK }，其...

Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 322027 Accepted Submission(s): 76562Problem DescriptionGiven a sequence a[1],a[2],...

Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53697 Accepted Submission(s): 24932Problem DescriptionNow...

免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69192 Accepted Submission(s): 24268Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，...

问题连接问题描述问题分析思路：dp[i][j]表示第i天且有j个结点第n天所能获得的最大结点数。根据题意dp[1][0]=0。然后从第2天起(因为第一天结点数为0，无操作)找到上一天的传递给这一天的解，从中获取最大值。后进行m种操作(完全背包)可以找到操作完后的各个状态的最优解。如此进行完n天后，因为第n天结束后每个状态还会有对应收入，所以再从第n天的所有状态中找到最大值即是答案。其它心...