一个监狱里有很多囚犯。市长决定将 c 名囚犯转移到其它监狱。
监狱里有 n 名囚犯,为了方便统计,市长让他们站在一条线上,每个囚犯都有一个“犯罪值”。数值越大,他的犯罪就越严重。
选定的 c 个囚犯必须是一个连续的部分。任何选定的囚犯犯罪值不可高于 t。求可以选择 c 名囚犯方式的数量。
翻译提供者:_bql、ivyjiao
一个监狱里有很多囚犯。市长决定将 $c$ 名囚犯转移到其它监狱。
监狱里有 $n$ 名囚犯,为了方便统计,市长让他们站在一条线上,每个囚犯都有一个“犯罪值”。数值越大,他的犯罪就越严重。
选定的 $c$ 个囚犯必须是一个连续的部分。任何选定的囚犯犯罪值不可高于 $t$。求可以选择 $c$ 名囚犯方式的数量。
翻译提供者:_bql、ivyjiao