摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1160 同样是先按它的体重由小到大排，相同就按speed排就行。 这样做的好处是，能用O(n^2)枚举，因为前面的肯定不能和后面的搭配了。 然后就是LIS的题了， #include <cstdio> #includ 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1257 一开始的时候还用了单调栈维护，toNext[i] 表示第i个往右边，第一个比它小的数。 我还以为一路这样弄下去就搞定了。 但是有数据卡我了。 6 5 6 5 4 3 2 1 5 4 3 2 1 这样其实只需 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1260 用dp[i]表示处理到第i个的时候用时最短。 那么每一个新的i，有两个选择，第一个就是自己不和前面的组队，第二就是和前面的组队。 那么dp[i] = min(dp[i - 1] + a[i], dp[i - 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1176 首先可以处理出整张地图的状态。 book[T][POS]表示第T秒，在第pos个地方有多少个馅饼。 dp[i][j]表示第i秒的时候，在第j个位置能得到的最大值。 边界值：dp[1][4] = book[1 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1114 完全背包的题目，要求输出最小价值。然后一定要把给出的背包重量全部用完。 就是问一个背包为k的大小，n件物品，能装的最小价值，并且一定是用了k个背包容量。 用dp[i]表示背包容量为i得时候，能收录的最小价值 阅读全文