2021年4月17日
[题解] CF264B Good Sequences
摘要： 前言 题目链接 题意 给定一个数集 \(A\) ，求一个严格上升的序列使得序列每个数都属于 \(A\) ，且任意相邻的两个数不互质。求构造出的数列的最大长度。 思路 考虑 DP， 设 \(dp[i]\) 以 \(i\) 为质因数之一的数结尾的最大长度。 首先预处理分解质因数，对于 \(A\) 中的数 阅读全文
posted @ 2021-04-17 15:34 Last_Breath 阅读(73) 评论(0) 推荐(1) 编辑