【UOJ 209】【UER #6】票数统计

时间:2021-08-25 23:41:09

题解:

jls的题目还是比较好的

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

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

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

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

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

这就很妙了

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

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

所以这个问题就解决了

代码: