[Codevs1403]新三国争霸（MST+DP）
题目：http://codevs.cn/problem/1403/
分析：
很容易想到对于某个确定的一天，就是求个最小生成树，又因为数据范围很小，所以可以暴力。但问题的关键是如果相邻两天的方案不同，就要多付钱。这个问题很像bzoj1003。
考虑DP
设w[i][j]表示i~j天不换方案的最小花费,f[i]表示前i天总的最小花费，于是就枚举改变方案在哪一天
f[i]=min(f[i],f[j]+k+w[j+1][i]*v*(i-j))
题目：http://codevs.cn/problem/1403/
分析：
很容易想到对于某个确定的一天，就是求个最小生成树，又因为数据范围很小，所以可以暴力。但问题的关键是如果相邻两天的方案不同，就要多付钱。这个问题很像bzoj1003。
考虑DP
设w[i][j]表示i~j天不换方案的最小花费,f[i]表示前i天总的最小花费，于是就枚举改变方案在哪一天
f[i]=min(f[i],f[j]+k+w[j+1][i]*v*(i-j))
