purplevine

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