求最大公约数不为 1 的最长子序列及不同值多重集合方案数。

知识专题：动态规划、贪心与回溯题目类型：代码题技术难度：深入

收录题集：1 份

暂无参考答案

未标记

询问 AI

选择 AI 平台

Kimi 千问 ChatGPT

自动带入当前题目

本题目录

收录题集

1 份

编程与数据结构算法

阿东玩 AI · AgentGuide · 1 条原题

查看题集 →

- 【最大公约数不为1的最长子序列】有一个长度为n的序列a1, a2, ..., an，我们希望选择一个最大公约数不为1的子序列，求可以选择的最长子序列长度，以及这种最长的子序列总共有多少种。如果两个子序列所包含的元素值的多重集合相同，则认为它们是同一种方案，即不区分下标位置，仅按所含数字及出现次数判断是否相同。「阿里巴巴」