LBR_
LBR_
全部文章
分类
归档
标签
去牛客网
登录
/
注册
LBR_的博客
全部文章
(共1篇)
题解 | 小红的01子序列构造(hard)
写起来很麻烦的一道题。不过思路还算简单。 首先不考虑套娃的情况。len的长度内有a个0和b=len-a个1,最多会产生a*b个01子序列。在范围内可以使用如下的策略进行填充。(对应代码中的fill函数)从左到右,记录当前剩余未填充的1数量cnt1,还需产生的01序列数量k。 如果k>=c...
2025-05-14
0
35