题解:
jls的题目还是比较好的
首先比较显然我们可以分析出
当x<y时,显然只能满足前缀条件
针对这一档部分分,是个简单的组合数
考虑一下后缀限制,发现真的不好搞。。
看了题解发现,枚举总共的1的个数,把后缀限制变成前缀限制,
这就很妙了
最后的问题在于x=y这里
我们会发现,如果满足x的最大值,就都满足了
所以这个问题就解决了
代码:
题解:
jls的题目还是比较好的
首先比较显然我们可以分析出
当x<y时,显然只能满足前缀条件
针对这一档部分分,是个简单的组合数
考虑一下后缀限制,发现真的不好搞。。
看了题解发现,枚举总共的1的个数,把后缀限制变成前缀限制,
这就很妙了
最后的问题在于x=y这里
我们会发现,如果满足x的最大值,就都满足了
所以这个问题就解决了
代码: