CF 1977 C. Nikita and LCM (*1900) 数论

CF 1977 C. Nikita and LCM (*1900) 数论 题目链接 题意: 给你一个长度为 \(n(n\le2000)\) 的数组 \(a\) , 如果 \(a\) 的子序列满足子序列的 \(LCM\) 不包含在 \(a\) 中,那么这个子序列是特殊子序列。求特殊子序列的最长长度?
posted @ 2024-06-22 01:52  Showball  阅读(2)  评论(0编辑  收藏  举报