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

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


我要回帖

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

 

随机推荐