2019年8月17日
LightOJ1298 One Theorem, One Year （欧拉函数dp）
摘要： 题意：给你almost-K-First-P-Prime, 如果一个数x有k个质因子，且这k个质因子包含且仅包含前p个质数满足条件。 让你求Σφ(x)； 思路：首先我们这p个因子一定要有，也就是剩下k-p个因子是什么了，剩下的因子每个都可以取前p个质数中的任意一个。想到这就有一种背包的感觉，然后在不知 阅读全文
posted @ 2019-08-17 10:52 philo_zhou 阅读(174) 评论(0) 推荐(0)