bzoj1048

將一個a*b的數字矩陣進行以下分割：將原矩陣沿某一條直線分割成兩個矩陣，再將生成的兩個矩陣繼續如此
分割（固然也能夠只分割其中的一個），這樣分割了（n-1)次後，原矩陣被分割成了n個矩陣。（每次分割都只能
沿着數字間的縫隙進行）原矩陣中每一位置上有一個分值，一個矩陣的總分爲其所含各位置上分值之和。如今須要
把矩陣按上述規則分割成n個矩陣，並使各矩陣總分的均方差最小。請編程對給出的矩陣及n，求出均方差的最小值

---

記憶化搜索+前綴和。