用C++实现：求出所有连续子序列中元素最大公约数=1的子序列个数

在C++中，你可以通过欧几里得算法（辗转相除法）来计算两个整数的最大公约数（GCD），然后遍历数组，利用这个方法以及动态规划的思想来找出所有连续子序列中元素最大公约数等于1的子序列个数。这里提供一个简单的思路：

#include <iostream>
using namespace std;

// 计算最大公约数的函数
int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

// 动态规划辅助函数
int countSubsequences(vector<int>& nums) {
    int n = nums.size();
    vector<int> dp(n, 0); // dp[i] 表示以 nums[i] 结尾的最大公约数为1的子序列个数

    for (int i = 1; i < n; ++i) {
        if (gcd(nums[i], nums[i - 1]) == 1) { // 如果当前元素与前一个有互质条件
            dp[i] = 1 + dp[i - 1]; // 则可以增加一个子序列
        }
        else {
            dp[i] = dp[i - 1]; // 否则，只能用前一个子序列
        }
    }

    return dp[n - 1];
}

int main() {
    vector<int> nums = {2, 4, 6, 8, 3}; // 示例数组
    cout << "子序列个数: " << countSubsequences(nums) << endl;
    return 0;
}

在这个代码中，`countSubsequences` 函数会返回给定数组中符合条件的子序列总数。注意，这个解决方案假设输入数组是有序的，如果数组无序，你需要先对它排序。