2020年12月8日
P1679 神奇的四次方数
摘要： P1679 神奇的四次方数 取还是不取,取的话取多少,完全背包. 注意初始化的问题. 完全背包问题,dp[i][j]表示前i个数(第i个数即为i4)中j的最小分解位数.比如(压维后)dp[1] = 1, dp[2] = 2(即14 + 14),dp[17] = 2(即24 + 14), dp[706 阅读全文
posted @ 2020-12-08 19:07 goverclock 阅读(336) 评论(0) 推荐(0)
P1877 [HAOI2012]音量调节
摘要： P1877 [HAOI2012]音量调节 到达型01背包问题,开个bool的dp数组. 此外还有滚动数组的用法. bool dp[i][j] 表示前i首歌能否到达j音量,则dp[0][beginLevel] = true. 如果上一首歌音量能够达到j + s[i] 或 j - s[i], 那么当前歌 阅读全文
posted @ 2020-12-08 16:00 goverclock 阅读(213) 评论(0) 推荐(0)
P1049 装箱问题
摘要： P1049 装箱问题 背包问题的简化版本. 类似的还有 P2639 [USACO09OCT]Bessie's Weight Problem G P2925 [USACO08DEC]Hay For Sale S 所谓剩余空间最小,即在有限的空间里放最多的物品. 如果把物体的体积看作w[i],且物体的体 阅读全文
posted @ 2020-12-08 11:41 goverclock 阅读(107) 评论(0) 推荐(0)