FuTaimeng

摘要： 一个划分dp，不过由于划分个数任意，仅用一维数组就可以 设dp[i]表示前i个装箱（任意个箱子）的费用最小值 dp[i]=min(dp[u]+cost(u+1,i)) 但是n<=50000，n方的复杂度显然不能接受 设choice[i]数组存下对于每个i值，枚举所得的使f[i]最大的那个u值 打表， 阅读全文

摘要： 贪心算法，从后往前 来自codevs的题解： 设立一个大顶堆，堆中的元素是当前时间下能打的地鼠的分值把地鼠们按照消失的时间由大到小排序，循环时间temp=最后消失的地鼠的消失时间 to 1把所有消失时间等于temp的地鼠放入堆（表示可以打它们了）然后取出最大的（堆顶）打掉，累加得分即可 代码如下： 阅读全文