Miracle42的博客

原文链接:nyoj-715-Adjacent Bit Counts题目大意：给定一个01字符串，使用如下公式 fun(x) = x1*x2 + x2*x3 + x3*x 4 + … + xn-1*x n 计算其权值。例如 Fun(011101101) = 3。要求出字符串的长度和权值数，输出满足该要求字符串的个数。解题思路：一开始用递归模拟了一下，大概十几秒才输出。。。 ...