watersail

摘要： 因为数是一段一段取的，所以考虑转化为前缀和 \(f_i=max(f_{i-1},g_{i-1}+a_i)\) 一种是不取当前的前缀和，直接从\(f_{i-1}\)转移而来 一种是取当前的前缀和，配合\(g_{i-1}\)提供最好的条件 \(g_i=max(g_{i-1},f_{i-k+1}-a_i) 阅读全文