2017年2月15日
bzoj1492 [ NOI2007 ] --斜率优化DP+cdq分治
摘要： 显然在某一天要么花完所有钱，要么不花钱。 所以首先想到O(n^2)DP： f[i]=max{f[i-1],(f[j]*r[j]*a[i]+f[j]*b[i])/(a[j]*r[j]+b[j])},j<i 其中f[j]*r[j]/(a[j]*r[j]+b[j])是第j天最多能买多少A券，B类似。 假如 阅读全文
posted @ 2017-02-15 14:02 gjghfd 阅读(430) 评论(0) 推荐(2) 编辑