分数 10热҈热҈热҈……最近热得打的字都出汗了！幸好某连锁餐厅开启了气温大于等于 35 度即可获得一杯免费雪碧的活动。但不知为何，在每个星期四的时候，这个活动会暂停一天……现在给定连续的若干天的气温情况以及给定的第一天是星期几，请你算出有多少天你可以喝到免费的雪碧，又有多少天是因为星期四而导致你喝不到雪碧的。

由于题目范围很小，我们很显然可以枚举所有满足cnt个问号，abc的数量，根据题目限制，相邻的两个字符不能相同。状态定义为dp[x][y][z][p]，1 - i 中以p结尾的字符，并且保证当前的和上一层的不重复。我们可以用滚动数组来实现。每次在相邻的两个数之间做运算，再将新构成的数插入到两数之间，再次做一样的运算，可做无限次运算，问最多能构成多少个不同的数。给定一个数组，平均分割k段，每一段保证相