0分求助,感谢

P1679 神奇的四次方数

可以考虑DP 对于每个 i 从 1 到 m,对于每个可能的四次方数 j^4 (j^4 <= i),更新 dp[i] = min(dp[i], dp[i - j^4] + 1)。这一步中,dp[i - j^4] + 1 表示我们使用一个 j^4 和剩余的 i - j^4 来构成 i。 dp[i]就是答案
by Spir1t @ 2023-11-04 21:37:55


@[Sky_lzr03](/user/747009) 谢谢,我再看看
by ylch @ 2023-11-25 14:45:53


|