摘要： 发现这个说的比较通俗：假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它的LIS长度为5。下面一步一步试着找出它。我们定义一个序列B，然后令 i = 1 to 9 逐个考察这个序列。此外，我们用一个变量Len来记录现在最长算到多少了首先，把d[1]有序地放到B里，令... 阅读全文

摘要： HDU1074 Doing Homework 题意：给了n个家庭作业，然后给了每个家庭作业的完成期限和花费的实践，如果完成时间超过了期限，那么就要扣除分数，然后让你找出一个最优方案使扣除的分数最少，当存在多种方案时，输出字典序最小的那种，因为题意已经说了家庭作业的名字是按照字典序从小到大输入的... 阅读全文

摘要： 很简单的一道分组背包入门问题。不多解释了。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int N,M,A[108][108]; 8 int dp[108]; 9 10 inline int Max(int a... 阅读全文

摘要： Find Metal MineralTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 2371Accepted Submission(s): 107... 阅读全文

摘要： 很好的树形DP入门题，看着和选课那道题如出一辙。Problem DescriptionACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其... 阅读全文

摘要： Problem Description给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 2 #include 3 4 using namespace std; 5 int num[10008]; 6 7... 阅读全文