2018年6月28日
bzoj 2726: [SDOI2012]任务安排【cdq+斜率优化】
摘要： cdq复健.jpg 首先列个n方递推，设sf是f的前缀和，st是t的前缀和： $$ f[i]=min(f[j]+s (sf[n] sf[j])+st[i] (sf[i] sf[j])) $$ 然后移项： $$ f[i]=f[j]+s sf[n] s sf[j]+st[i] sf[i] st[i] s 阅读全文
posted @ 2018-06-28 22:51 lokiii 阅读(158) 评论(0) 推荐(0) 编辑