Grice

摘要： 题意 给定长为\(n\)的序列\(\{a_i\}\)，分成恰好\(k\)个非空连续段使得这\(k\)的极差之和最小，对\(k=1,2,\cdots,n\)分别求解。\(n\le 5000\) 做法 定义：令\(f_{i,j}\)为将前\(i\)个数分成\(j\)段的最小极差之和，令\(w_{l,r} 阅读全文