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

题解:

jls的题目还是比较好的

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

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

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

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

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

这就很妙了

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

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

所以这个问题就解决了

代码:

posted @ 2018-08-02 12:03  尹吴潇  阅读(141)  评论(0编辑  收藏  举报