
HDU
文章平均质量分 81
Lazer2001
天涯何处无芳草
只是白兔寻不到
展开
-
HDU-3507 Print Article 斜率优化DP
大家都很强, 可与之共勉。题意,给出一个数组,将其分为几组,每一组算出其和的平方加上给定数m,将每一组的值求和然后输出,求最小值。 提意明确,列出状态转移方程: f[i]=f[j]+m+(sum[i]-sum[j])^2 注意,这个方程并不能用单调队列解决,因为i的决策不仅取决于j,还取决于(sum[i]-sum[j])^2,这就无法对f进行单调队列保存。 对方程进行数学处理,假定j原创 2017-05-13 11:14:46 · 2550 阅读 · 0 评论 -
HDU-3045 Picnic Cows 斜率优化DP
大家都很强, 可与之共勉。Problem Description It’s summer vocation now. After tedious milking, cows are tired and wish to take a holiday. So Farmer Carolina considers having a picnic beside the river. But there is原创 2017-05-13 11:33:24 · 4224 阅读 · 0 评论