摘要: 题目链接:https://codeforces.ml/problemset/problem/1475/G 题意:给定一个数组 ,问最少删去几个数组中的元素 使得数组中剩下的元素两两之间 其中一个数是另外一个数的因子 思路:考虑dp[i] 为不超过i的数的满足条件的最大值 那么每次转移 就可以只通过i 阅读全文
posted @ 2021-01-26 10:43 canwinfor 阅读(199) 评论(0) 推荐(0)