今天学长给推了一道思维题 话不多说 我先附上题目

当时看到这道题,因为前几天刚做了一道二维前缀和,所以我就首先想到了前缀和+DP,复杂度是n方的,然后我就开开心心的敲代码了,然后TLE(我还是太菜了啊)
附上TLE代码记录自己有多菜

然后学长说有线性解决方法(本小白一惊,竟然还可以线性?然后自己瞎白活了一个多小时也没想出来,就去找了找题解,看到题解后更是感觉自己菜的不是一点半点啊,于是就想要把这道题记录下来

做了这道题感觉自己思维僵化,题目中说0就是0,说1就是1,也不想一些其它的办法,学习之路,道阻且长啊!(加油!为了自己更强也要一直加油)