2020年10月27日
2020ICPC·小米 网络选拔赛第一场 A.Intelligent Warehouse (DP)
摘要： 题意:给你一组数,选一些数出来组成一个排列,使得每个数都能被前一个数整除,求排列的最大元素. 题解:我们先用欧拉筛筛出1e7内所有的质数,设dp[i]表示当前选的数都是i的约数且合法的最大元素的个数.所以我们可以用dp[i]去更新i的倍数的dp值,我们可以靠枚举i的素数倍来降低复杂度,因为合数总是可 阅读全文
posted @ 2020-10-27 20:53 小垃圾的日常 阅读(127) 评论(0) 推荐(0)