网站首页 站内搜索

搜索结果

查询Tags标签: CF896D,共有 1条记录
  • [数学记录]CF896D Nephren Runs a Cinema

    题意:给定 \(n=x+y+z\),求满足以下要求的长度为 \(n\) 的序列的数目:序列由 \(x\) 个 \(1\),\(y\) 个 \(-1\),\(z\) 个 \(0\) 组成,序列任意前缀和非负,和在 \([l,r]\) 之间。 考虑确定 \(z\) 和序列和的方案数。 看做卡特兰数类似折线图考虑。则在不能过线的前提下…

    2022/9/2 23:53:01 人评论 次浏览
扫一扫关注最新编程教程