2025年8月9日
洛谷P1679 神奇的四次方数 题解
摘要： 本题做法 完全背包 DP。 思路 这题可以转化成完全背包 DP 问题来解答。设 \(dp[i][j]\) 表示枚举到 \(i^4\) 时和为 \(j\) 的最少四次方数个数，则每个四次方数的本身可以抽象为物体的体积，每个物体的价值为 1。 由于 \(1\le m\le 10^5\)，所以我们最多只需 阅读全文
posted @ 2025-08-09 15:08 2789617221guo 阅读(13) 评论(0) 推荐(0)