- 博客(1)
- 收藏
- 关注
原创 BZOJ 1010: [HNOI2008]玩具装箱toy
题目地址:http :// www . lydsy . com / JudgeOnline / problem . php ? id = 1010题目大意:见原题。算法分析: 设s[i]为c[i]的前缀和,f[i]表示第1个物品到第i个物品的最小代价。 易得DP方程为f[i]=min(f[j]+(s[i]-s[j]+i-j+1-l)^2)。
2014-07-18 14:10:35 2162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人