syzf2222

摘要： 考虑二分答案，问题转化为能否用边长为$len$的正方形框住大于等于$c$个草场。 继续转化问题，即边长为$len$的正方形能框住的最多草场数是否大于$c$。 考虑每一个右下角$(x,y)\(，则每一个横坐标在\)[x-len+1,x]\(，纵坐标在\)[y,y+len-1]$中的草场都可以被框住。 阅读全文