摘要：
正常DP。。 f[i][j]表示前i个电线杆，把第i个电线杆高度改为j的最少总费用。设原来电线杆高度为h[] f[i][j]=min{ f[i-1][k]+C*|j-k|+(j-h[i])^2，（k>=h[i-1],j>=h[i]） } 直接上的话复杂度是O(n*100*1... 阅读全文
摘要：
不能贪心!不能贪心！不能贪心！ 反正有反例（有的题目月初支付款很少，月末支付款很大，和前面的题凑到一个月的话可能导致下个月写不了= =这时放后一个月，和后面的题一起开始写可能更优） 比如：50 440 15 1043 301 10 老老实实DP吧。。。f[i][j]表示在第i月过后，共解决... 阅读全文
摘要：
首先（看题解）可得。。。分成的任意一段中的不同颜色个数都j的话就要把pos[j]往i的方向挪。。。如果与第pos[j]头牛颜色相同的后一头牛不在pos[j]~i的范围中，删去第pos[j]头牛后区间里的颜色数量就会-1。。。。 DP，设f[i]表示将1~i头牛分成若干段的最小不和谐度。。f[i... 阅读全文