35.6一(5.38+口)=20 画树状算图

思路:思路很惊奇啊,首先二分答案,得到mid,再看分到的部分是否16个部分都大于等于mid,如果有小于mid的,则mid还要取更小一点。再从一维出发,三层for切三刀,再从另外一维出发,切一刀就好了,之前我还在想切一刀如何鉴定16个部分,因为如果每次从(0,0)作为最左上角只能鉴定4个部分,而且还是最左边的4个部分,后来看了他们的写法,把上一个点的终点作为下一个点的左上点的起点既而16个部分都能鉴定了。另外则是二维前缀和的处理。


}

我要回帖

更多关于 35平米三口 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信