2018年5月31日
bzoj 3156: 防御准备【斜率优化dp】
摘要： 就是套路咯，设s[i]为1+2+...i 首先列出dp方程\\( f[i]=min(f[j]+a[i]+(i j) i (s[i] s[j])) \\) 然后推一推 $$ f[i]=f[j]+a[i]+(i j) i (s[i] s[j]) $$ $$ f[i]=f[j]+a[i]+i i i j 阅读全文
posted @ 2018-05-31 11:33 lokiii 阅读(185) 评论(0) 推荐(0) 编辑