2020年10月25日
icpc小米 A . Intelligent Warehouse
摘要： [题目]https://ac.nowcoder.com/acm/contest/7501/A 题意：选出最多数量的数，这组数两两是倍数关系。 解法：1、很容易想到用dp[i]去更新i的倍数，但是会TLE，可以稍作优化，只需更新i的素数倍。比如4，如果只更新素数倍暂时就不会更新到4，而是通过22的方式 阅读全文
posted @ 2020-10-25 20:37 无名菜鸟1 阅读(276) 评论(0) 推荐(1) 编辑