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

题解：

jls的题目还是比较好的

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

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

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

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

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

这就很妙了

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

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

所以这个问题就解决了

代码：