题目描述：小睿睿给了你一个长度为n的数列，他想问你该数列中满足条件（区间内存在某个数是区间内所有数的公因数）的最长区间有多少个。题解：这道题可以看成一个非常简单的分组0-1背包问题，即每组物品只能使用一种，感兴趣对于分组背包的可以去博客园或者CSDN上搜背包九讲#include<bits/stdc++.h>using namespace std;int dp[150];//在i分钟最多能拿多少分int p[150];int a[155];int q[150];int b[150];int main(){ int n; scanf("%d",&n); for(int i=1;...