FlashHu

摘要： "洛谷题目传送门" 貌似做所有的DP题都要先搞出暴力式子，再往正解上靠。。。 设$f_{i,j}$为前$i$个数分$j$段的最小花费，$w_{l,r}$为$[l,r]$全在一段的费用。 $$f_{i,j}=\min\limits_{k=1}^{i}\{f_{k,j 1}+w_{k,i}\}$$ 显然 阅读全文