2018年3月22日
【BZOJ3675】【APIO2014】序列分割
摘要： 题目： "题目在这里" 思路: 这题的DP不难， 但不要被题目描述迷惑了 状态转移方程: $$f_i = min \{ g_j + (sum_i sum_j) sum_j \}$$ (用了滚动数组, f是当前处理的， g是上一次得出的) 可以用斜率优化 $$g_j + (sum_i sum_j) s 阅读全文
posted @ 2018-03-22 16:41 EZ_WYC 阅读(136) 评论(0) 推荐(0) 编辑