[DP] [BZOJ3810] [Coci2015]Stanovi
Input
输入一行,三个整数,n, m, kOutput
输出一个数,表示最小不满意度。Sample Input
3 3 2Sample Output
1【Hint】见描述中的左图的分割方案,最小不满意度为4 * (2 - 2) ^ 2 + (1 - 2) ^ 2 = 1。【数据范围】n, m <= 300k <= 10000一开始没怎么想到qwq 后来发现还是挺简单的qwq
设F[i]
原创
2017-10-11 00:03:42 ·
294 阅读 ·
0 评论