almost 3 years ago

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1048
分析:
一道跟前面某道搜索题类似的题。
均方差就是标准差,然后我们可以忽略跟号和除以,只记录平方和即可。
表示左上角为,右下角为,分割为块的最小平方和,然后就是枚举横竖分割多少块即可。
bzoj1048.cpp

← bzoj1047:[HAOI2007]理想的正方形 bzoj1049:[HAOI2006]数字序列 →
 
comments powered by Disqus