- 博客(1)
- 收藏
- 关注
原创 bzoj1010玩具装箱toy
很容易地,我们首先得到:s[x]=min{s[k]+(p[x]−p[k]+x−k−L−1)2}s[x]=min\lbrace s[k]+(p[x]-p[k]+x-k-L-1)^2\rbrace 其中,p[n]=∑ni=1C[i]p[n]=\sum_{i=1}^n{C[i]} 这样直接计算是会TLE的: O(n2)O(n^2) 下面我们考虑优化: 我们记f[x]=p[x]+x,c=L+1f[
2016-09-24 14:46:00 349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人