P5751 [NOI1999] 01串
题目描述
给定 $7$ 个整数 $N , A_0 , B_0 , L_0 , A_1 , B_1 , L_1 $,要求设计一个01串$ S=s_1 s_2 … s_i … s_N $,满足:
1. $ s_i = 0 $ 或 $ s_i = 1 $, $ 1 \leq i \leq N $;
2. 对于 $S$ 的任何连续的长度为 $L_0$ 的子串 $s_j s_{j+1} … s_{j+L0-1} $ ($1 \leq j \leq N-L_0+1 $) , $0$ 的个数大于等于 $A_0$ 且小于等于 $B_0$ ;
3. 对于 $S$ 的任何连续的长度为 $L_1$ 的子串 $s_j s_{j+1} … s_{j+L1-1} $ ($ 1 \leq j \leq N-L_1+1 $) , $1$ 的个数大于等于 $A_1$ 且小于等于 $B_1$ ;
例如, $ N = 6 , A_0 = 1 , B_0 = 2 , L_0 = 3 , A_1 = 1 , B_1 = 1 , L_1 = 2 $,则存在一个满足上述所有条件的 $01$ 串 $ S = 010101 $ 。
输入格式
无
输出格式
无