牛牛有一个大牧场,牧场上有一排奶牛的活动区域,编号为0到N-1,其中N是区域的数量。每个区域要么是一个草场,要么是一个牛舍。牛牛想要选择3个区域进行随机检查,但为了保证多样性,选出的3个区域中不能有连续的相同类型,选出后相对位置不变。 给定一个表示区域类型的二进制字符串s,其中: s[i] = ‘0’ 表示第i个位置是一个草场。 s[i] = ‘1’ 表示第i个位置是一个牛舍。 请计算牛牛选择3个区域的有效方式的数量。
区块链毕设网qklbishe.com为您提供问题的解答
牛牛有一个大牧场,牧场上有一排奶牛的活动区域,编号为0到N-1,其中N是区域的数量。每个区域要么是一个草场,要么是一个牛舍。牛牛想要选择3个区域进行随机检查,但为了保证多样性,选出的3个区域中不能有连续的相同类型,选出后相对位置不变。
给定一个表示区域类型的二进制字符串s,其中:
- s[i] = ‘0’ 表示第i个位置是一个草场。
- s[i] = ‘1’ 表示第i个位置是一个牛舍。
请计算牛牛选择3个区域的有效方式的数量。