摘要：
大致题意： 一条长度为n的项链，由红色珠子和蓝色珠子（分别用1和0表示）组成，在连续的素数子段中，红色珠子的个数不能少于蓝色珠子。问组成这个项链有多少种方案，求方案数模1000000007 分析： 首先我们看看边界情况n=2 01 10 11 有如上3种情况 再观察一下n=3的情况 011 101 阅读全文
摘要：
大致题意： 去掉一个元素能使这个数列的GCD最大为多少 分析： 我们求一个数列的GCD，是先求前两个元素的GCD，然后将这个GCD值在与下一个元素进行GCD运算。由此可知进行GCD运算的顺序对最终的结果是没有影响的。我们再看看数列的长度范围，小于100000。那我们就枚举去掉的那个元素，那么去掉元素 阅读全文