2018年12月17日
[SDOI2016]征途
摘要： 这道题特别坑 状态转移是 f[i][k+1]=f[j][k]+(sum[i]-sum[j])*(sum[i]-sum[j]); 转换后变为 f[j][k]+sum[j]*sum[j]=f[i][k+1]+2*sum[i]*sum[j]; 但是我在这里要说的是一个初值的问题 通常情况下斜率优化的题目都 阅读全文
posted @ 2018-12-17 23:31 cold_cold 阅读(241) 评论(0) 推荐(0) 编辑