2022年9月21日
P7810 [JRKSJ R2] Upper
摘要： 题意 给长为 $n$ 的序列 $a$，要求划分为若干段，使得段内左右端点 $l,r$ 有 $a[l] < a[r], \gcd(a[l], a[r]) > 1$。 $n \le 10^5, a \le 10^9$。 分析 首先由线性dp。 $f[i] = \max\limits_{p | a[i]} 阅读全文
posted @ 2022-09-21 21:41 Lates 阅读(61) 评论(0) 推荐(0)