知性茉莉

文章
10
资源
0
加入时间
2年10月21天

UOJ#209. 【UER #6】票数统计 组合+容斥

自己独立想出来的,开心. 首先,对于 $x$ 不等于 $y$ 的情况,显然只限制前缀/后缀. 然后如果没有 x 与 y 相等的情况的话我们完全可以枚举总的 1 的个数,然后限制后缀的就可以转化成限制前缀的. 如果引入 x 与 y 相等的情况,也就是说要求前缀或后缀都填满也按照上述方式处理即可.但是要简单容斥一下,即 ans(前缀)+ans(后缀)-a...