智乃的格子

将一个数 a 拆成若干数相加，使得这若干个数的 LCM 最大。
a ≤ 30000 
首先，拆成质数是最优的
我实在没想到这题居然是DP
如果知道这题是用DP就好办了
posted @ 2021-08-18 22:12  latent_Lin  阅读(23)  评论(0)    收藏  举报