AcWing321.棋盤分割(區間DP)題解

棋盤分割 題目傳送門 題目描述 將一個８*８的棋盤進行以下分割：將原棋盤割下一塊矩形棋盤並使剩下部分也是矩形，再將剩下的部分繼續如此分割，這樣割了(n-1)次後，連同最後剩下的矩形棋盤共有n塊矩形棋盤。(每次切割都只能沿着棋盤格子的邊進行)ios 原棋盤上每一格有一個分值，一塊矩形棋盤的總分爲其所含各格分值之和。web 如今須要把棋盤按上述規則分割成n塊矩形棋盤，並使各矩形棋盤總分的均方差最小。編

>>阅读原文<<