今晚的双周赛第二题,给定一个仅有01组成的字符串,要求不能出现011或者110的子序列,求最少操作次数
起初一看一直以为是用栈记录,类似于合法括号这种,结果卡了好久没想出来
后来发现其实因为只有01,完全能够枚举最终结果的组成
长度大于等于3时,要么全1,要么全0,当01混杂时,最左边的0右边仅能有1个1,最右边的0左边仅能有1个1,所以,要么在两端可以放1,要么就只有中间放一个1
思维还是太重要了,被卡在栈出不来,唉,可惜了