年薪百万的王者很活泼
年薪百万的王者很活泼
全部文章
分类
归档
标签
去牛客网
登录
/
注册
年薪百万的王者很活泼的博客
全部文章
(共1篇)
题解 | 小红的01子序列构造(hard)
审题难度大于具体实现难度的一道题。首先,考虑没有内层约束,就只有x个0、y个1这样的约束的01串,能够取的01子序列个数k。可以发现取值范围即[0, x*y]。然后注意到从里到外第i个区间[l_i, r_i]内字符串的构造只受第i-1个区间[l_{i-1}, r_{i-1}]的影响,则将第i个区间分...
2025-09-30
0
16