[noi1999] 棋盘分割

因为人在学校时间比较要紧就写简单一些 题面: P5752 [NOI1999] 棋盘分割 这道题自己没想出来，结合 zsh 的 ppt 和洛谷上的题解才搞明白 这道题涉及到分割和最值，所以目标就锁定在区间dp，在想dp之前也有几个要处理的问题 1.数学问题 这道题要求标准差，但是因为有根号很难搞，所以可以先用方差算 $$ s^2 = (\frac{1}{n} \sum^n_{i = 1}{x_i^2}) - \bar x^2\ \sigma = \sqrt {s^2} $$ 这样只需求出 \...