文章分类 -  贪心

摘要:link 搜索。 首先先用 \(dfs\) 判断一下对于每一个点来说对应的可以覆盖的 \(L,R\) . 假设题目一定存在一个解,所以一定会有该点覆盖的区间连续。设该区间为 \(L,R\) , 若不是每一个点均会被覆盖 ,那么题目不会存在任何一个解。 判断是否有解:跑一遍 \(dfs\) ,记录每一 阅读全文
posted @ 2023-10-02 15:36 q(x) 阅读(31) 评论(0) 推荐(0) 编辑
摘要:题目大意 给定一个序列 \({a}\) , 支持无数次以下的操作: 钦定一个 \(k\), 并将 \(\forall a[i] \in \{a[1],a[2],a[3],...,a[k]\}\) 迭代为 \(\frac{a[i]}{gcd}\),其中 \(gcd\) = \(gcd(a[1],a[2 阅读全文
posted @ 2023-09-30 21:51 q(x) 阅读(19) 评论(0) 推荐(0) 编辑