摘要：
POJ 3616 Milking Time 大意： m个牛需要挤奶，他们都有一个开始时间结束时间以及价值，对于每只牛，挤完奶需要休息k分钟，最后问能挤多少价值的奶。 思路： 排序后从左到右更新即可 #include <math.h> #include <stdio.h> #include <stri 阅读全文
摘要：
HDU 2859 Phalanx 大意： 给出一个矩阵，要求输出最大的 延左下到右上的对角线对称的 矩阵大小 思路： $now[i][j]\(代表以\)(i,j)$为左上角的长度为k矩阵是否对称，那么它可以由$pre[i-1][j]$和$pre[i][j-1]$转移过来，$pre[i][j]\(代表 阅读全文
摘要：
大意: 给出n个数，每次只能从剩下的数里面取第一个数或者最后一个数，价值是$a[i]*k$，k为第几次取，问最大价值和是多少 思路 区间dp，$dp[i][j]$代表从剩下第i个数和到第j个数时，能取到的最大值 #include <math.h> #include <stdio.h> #includ 阅读全文
摘要：
POJ 1661 Help Jimmy 大意： 一个小球从$(x,y)$位置落下，下落速度恒定为1，当落到一个平台时可以向左也可以向右走，速度也是1，走到边缘时继续下落，每次下落距离不能超过k米，现在给出n个平台的左右边缘位置和高度，问小球最快多久能落到地面 思路： 首先将平台按照高度排一下序，然后 阅读全文
摘要：
大意： n个候选人，从中选出m个人。 控方和辩方会根据对候选人的喜欢程度，给所有候选人打分，分值从0到20。选出的m个人，必须满足辩方总分和控方总分的差的绝对值最小。如果有多种选择方案的辩方总分和控方总分的之差的绝对值相同，那么选辩控双方总分之和最大的方案即可。 思路： $dp[i][k]$代表选了 阅读全文