摘要： 题目大意：给定n个数字，使其成为完美的，定义完美指所有数字之间均有整除关系，问最少删除多少数字使得变完美。 题目链接 解题思路：观察到数字大小为2e5，对数字进行计数。dp[i]定义为所选数字为i的因子时的最大数量，所以每次dp，对i的倍数进行更新。 1 #include<stdio.h> 2 #i 阅读全文