首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
小红的01子序列构造(hard)
3条解析
开通博客写题解
夏日之竹
发表于 2025-03-17 22:38:58
纯纯暴力解不等式,复杂度O(n+m)。只要你找到关系式,肯去算那一坨方程组和不等式组,剩下就都好办了。 """ 核心关系式: 若两个相邻区间:[a,b](有xa个0,ya个1,ka个01子序列), [b+1,c](有xb个0,yb个1,kb个01子序列) 则合成的新区间
展开全文
LBR_
发表于 2025-05-14 14:31:03
写起来很麻烦的一道题。不过思路还算简单。 首先不考虑套娃的情况。len的长度内有a个0和b=len-a个1,最多会产生a*b个01子序列。在范围内可以使用如下的策略进行填充。(对应代码中的fill函数)从左到右,记录当前剩余未填充的1数量cnt1,还需产生的01序列数量k。 如果k>=c
展开全文
年薪百万的王者很活泼
发表于 2025-09-30 21:41:01
审题难度大于具体实现难度的一道题。首先,考虑没有内层约束,就只有x个0、y个1这样的约束的01串,能够取的01子序列个数k。可以发现取值范围即[0, x*y]。然后注意到从里到外第i个区间[l_i, r_i]内字符串的构造只受第i-1个区间[l_{i-1}, r_{i-1}]的影响,则将第i个区间分
展开全文
查看本题
查看本题讨论
相关比赛
99277-牛客周赛 Round 73
进入比赛
99407-牛客周赛73内测
进入比赛
99650-高级语言程序设计I
进入比赛
99682-123
进入比赛
99686-测试1
进入比赛
等你来战
查看全部
2025牛客国庆集训派对day5
报名截止时间:2025-10-05 17:00
牛客周赛 Round 112
报名截止时间:2025-10-05 21:00
2025牛客国庆集训派对day6
报名截止时间:2025-10-06 17:00
2025牛客国庆集训派对day7
报名截止时间:2025-10-07 17:00
沈阳化工大学第十二届程序设计沈阳区竞赛(同步赛)
报名截止时间:2025-10-08 14:10
新疆大学2025年新生赛(同步赛)
报名截止时间:2025-10-08 17:00
2025牛客国庆集训派对day8
报名截止时间:2025-10-08 17:00
牛客2025年1024程序员节娱乐赛
报名截止时间:2025-10-24 21:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题