摘要：题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1028 题目大意： 求01背包最优解的方案。物件数和物件编号。 题目思路： 【动态规划】 经典背包DP。 最后倒推求方案 1 // 2 //by coolxxx 3 // 4 #inclu 阅读全文

摘要：题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1583 题目大意： T组数据，对于n(n<=6000)给定序列Xn(Xn<=20000)，求一个非递减序列Y1, Y2, ..., Yn，使得绝对值差的和|X1-Y1|+|X2-Y2|+. 阅读全文

摘要：题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1588 题目大意： 给n1个0和n2个1，连续的0不超过k1个，连续的1不超过k2个。问序列有几种（对1000000001(109+1)取模） n1,n2<=100 k1,k2<=10 题 阅读全文

摘要：题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1560 题目大意： 给定n(n<=200)个任务及每个任务的耗时，问m(m<=200)时间能够获得的最大收益（收益为解决连续任务数的平方的和，具体例子见题目） 题目思路： 【动态规划】 设 阅读全文

摘要：题目链接： https://vijos.org/p/1011 题目大意： 给一张N*M的地图(N,M<=500)，可从任一点开始沿上下左右走，只能走比当前低的地方。问最长能走多少格。 题目思路： 【动态规划】 这题就是滑雪，动态规划。 将高度排序后从低往高算，当前高度所在的格子上下左右比当前高度低就 阅读全文