摘要： 让我们继续练习dp 首先这道题约束条件很多 但实际上方程还是很好写的，f[i,j]表示第i天时拥有j只股票的最大收益 令p=max(0,i-k-1) 上一次较交易 易得f[i,j]=max(f[i-1,j],f[p,j-b]-ap[i]*b,f[p,j+s]+bp[i]*s) b<=as[i],s< 阅读全文

摘要： 好题 第一问不难，毕竟二分答案类的题目在USACO上都练了好多遍了 第二问充分的暴露了我dp渣的本性 一开始楞是没想出来 f[i,j]表示到第i根木棒切了j刀满足最长段小于等于ans的方案数 式子是这样的f[i,j]=sigma(f[k,j-1]) if sum[i]-sum[k]<=ans 然后发 阅读全文