今天做了一个假的的构造题 ,真难找规律,画了两个小时,只出来简单的问题,大于6的就没有处理好。。当时就是感觉很大了n+(m-2)/2,我实现了在列(行)方向都匹配,没有大胆想象在行和列都不全满足的情况下实现最大。。。。想法有点片面。。1010我用的单调队列和upper——bound,还有一种特殊情况用的for循环,以为要超时,但是数据没有故意卡。。。假的二分水过了。。。。
今天做了一个假的的构造题 ,真难找规律,画了两个小时,只出来简单的问题,大于6的就没有处理好。。当时就是感觉很大了n+(m-2)/2,我实现了在列(行)方向都匹配,没有大胆想象在行和列都不全满足的情况下实现最大。。。。想法有点片面。。1010我用的单调队列和upper——bound,还有一种特殊情况用的for循环,以为要超时,但是数据没有故意卡。。。假的二分水过了。。。。