2025年10月2日
题解：P7810 [JRKSJ R2] Upper
摘要： 题目描述 有 \(n\) 张扑克，第 \(i\) 张扑克上写有一个正整数 \(a_i\)。 现在要把扑克划分成若干个合法的连续子段，其中，一个连续子段 \([l,r]\)“合法”当且仅当这个子段同时满足两个条件： \(a_l< a_r\) \(\gcd(a_l,a_r)>1\) 请问最多能划分多少段 阅读全文
posted @ 2025-10-02 10:29 FQBC 阅读(13) 评论(0) 推荐(0)