摘要：
区间$dp$。 倒着考虑这件事件，肯定有最后一个取走的数字，假设是$a[k]$，那么最后一次取走的价值肯定是$a[0]*a[k]*a[n+1]$，之前取走的价值和为$[1,k-1]$的价值加上$[k+1,n]$的价值。 设$dp[L][R]$表示取完区间$[L,R]$的最大价值，$dp[L][R] 阅读全文
摘要：
二分，验证。 二分一下答案，然后验证一下统计个数能否满足即可。 阅读全文
摘要：
$01$背包。 数据范围：物品个数小于等于$3000$，背包大小小于等于$1000000$。 $map<int,long long>dp$，用$map$去做$dp$，可以少遍历很多状态，可以$AC$。 还可以做一些优化，例如费用大，但是价值小的状态可以直接删除。 阅读全文