首页 > 计数
开通博客写题解
头像 只会啊吧啊吧
发表于 2025-10-12 15:51:23
题目主要是计算组合数。 当遇到0时，我们先统计一共有多少连续的0，cnt个。 然后用提前维护的前缀最小值（除0外），后缀最大值（除0外），我们可以得到这串0的取值范围[maxa_i, mina_i]。 根据组合数学，从 n 个元素中可重复选取 m 个元素的选法数量为组合数 C (n + m - 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”