我的做法是线段树优化dp，感觉挺屎的。