首页 > TAG信息列表 > CF717
CF717 Festival Organization
\(CF717\ Festival\ Organization\) Description 一个合法的串定义为：长度在 \([l,r]\) 之间，且只含 \(0,1\)，并且不存在连续 \(2\) 个或更多的 \(0\)。 现在要选出 \(k\) 个长度相同的合法的串，问有几种选法，答案模 \(10^9+7\)。 Solution 初始形式比较易得 \[\sum_{i=l+2}^{r+2}\bino