文章分类 - 贪心
摘要:link 搜索。 首先先用 \(dfs\) 判断一下对于每一个点来说对应的可以覆盖的 \(L,R\) . 假设题目一定存在一个解,所以一定会有该点覆盖的区间连续。设该区间为 \(L,R\) , 若不是每一个点均会被覆盖 ,那么题目不会存在任何一个解。 判断是否有解:跑一遍 \(dfs\) ,记录每一
阅读全文
摘要:题目大意 给定一个序列 \({a}\) , 支持无数次以下的操作: 钦定一个 \(k\), 并将 \(\forall a[i] \in \{a[1],a[2],a[3],...,a[k]\}\) 迭代为 \(\frac{a[i]}{gcd}\),其中 \(gcd\) = \(gcd(a[1],a[2
阅读全文