摘要：
避免陷入死循环，两种二分的写法.
逐渐熟悉二分答案. 阅读全文
posted @ 2020-12-18 19:41
goverclock
阅读(110)
评论(0)
推荐(0)
摘要：
最大子段和.
前缀和,二维. 阅读全文
posted @ 2020-12-17 10:08
goverclock
阅读(115)
评论(1)
推荐(0)
摘要：
upper_bound的简单运用. 阅读全文
posted @ 2020-12-14 14:01
goverclock
阅读(157)
评论(0)
推荐(0)
摘要：
二分答案. 阅读全文
posted @ 2020-12-13 08:36
goverclock
阅读(149)
评论(0)
推荐(0)
摘要：
二分入门. 阅读全文
posted @ 2020-12-13 08:00
goverclock
阅读(59)
评论(0)
推荐(0)
摘要：
需要贪心预处理的动态规划. 阅读全文
posted @ 2020-12-12 08:50
goverclock
阅读(151)
评论(0)
推荐(0)
摘要：
多重背包问题.如何分解为01背包问题. 阅读全文
posted @ 2020-12-12 08:18
goverclock
阅读(122)
评论(0)
推荐(0)
摘要：
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]音量调节 到达型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 装箱问题 背包问题的简化版本. 类似的还有 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)
浙公网安备 33010602011771号