牛客网串串烧 第五弹

这tm就是tx把我面挂了的那题,mlgj,今天我三种方法做出来
O(N^2)普通暴力算法

O(N)动态规划方法



这个例子有点头疼

想一想办法
ojbk了



我怎么这么难,我都知道原理了,不通过,怎么办???

搞心态呀!!!
可能这就是真正的机试吧

这样就行了???看来我变笨了,要少撸了…
必须搞清楚上面的为什么不对!!!
换一下通过了部分

这样又行了

看来重点在于分割开,单独操作,而且判0要前置,哎,不想想太多啦;