2018年9月5日
HDU 3092 Least common multiple（完全背包+思维）
摘要： 题目链接题目大意：给你一个数n，你要将它分成若干数字的和，使其的lcm最大，并且对p取模思路：有一个很显然的性质：分成的若干个数字的必定互质。之后就是完全背包问题了。F[I]表示和为I的得到的最大lcm，F[I]=max（F[I-prime[j]*k]*k*prime... 阅读全文
posted @ 2018-09-05 23:11 The-Pines-of-Star 阅读(283) 评论(0) 推荐(0) 编辑