题解:

jls的题目还是比较好的

首先比较显然我们可以分析出

当x<y时,显然只能满足前缀条件

针对这一档部分分,是个简单的组合数

考虑一下后缀限制,发现真的不好搞。。

看了题解发现,枚举总共的1的个数,把后缀限制变成前缀限制,

这就很妙了

最后的问题在于x=y这里

我们会发现,如果满足x的最大值,就都满足了

所以这个问题就解决了

代码:

相关文章:

  • 2021-07-14
  • 2022-01-17
  • 2021-06-16
  • 2022-02-12
  • 2022-12-23
  • 2021-10-07
  • 2021-09-20
  • 2021-09-30
猜你喜欢
  • 2022-12-23
  • 2021-07-17
  • 2021-09-29
  • 2021-06-09
  • 2022-12-23
  • 2022-03-03
  • 2022-01-31
相关资源
相似解决方案