slowbyte

摘要：线段树的几套实现模板：区间加、区间乘、区间最值。阅读全文

posted @ 2026-11-11 06:23 slowbyte 阅读(3) 评论(0) 推荐(0)

摘要：恰好装满背包的三种场景——判可行、计方案数、求最大价值——的状态定义、初始化与转移。阅读全文

posted @ 2026-11-11 06:23 slowbyte 阅读(3) 评论(0) 推荐(0)

摘要：从 01 背包到树形背包的分阶段学习路线，列出每个阶段该掌握的问题类型。阅读全文

posted @ 2026-11-11 06:23 slowbyte 阅读(3) 评论(0) 推荐(0)

摘要：五个概率与期望 DP 例题：带陷阱的棋盘、带障碍的跳跃、保底抽卡、博弈胜率、随机游走。阅读全文

posted @ 2026-11-11 06:23 slowbyte 阅读(3) 评论(0) 推荐(0)

摘要：数位 DP 的状态设计与记忆化条件，以不含 4 和 62 的数为完整例子。阅读全文

posted @ 2026-11-11 06:23 slowbyte 阅读(3) 评论(0) 推荐(0)

摘要：数位 DP 入门：前缀和转换、DFS + 记忆化的实现框架，以及不含 49 的数的计数。阅读全文

posted @ 2026-11-11 06:23 slowbyte 阅读(4) 评论(0) 推荐(0)

摘要：数位 DP 的洛谷题单题解：烦人的数学作业、windy 数、数字计数、Round Numbers。阅读全文

posted @ 2026-11-11 06:23 slowbyte 阅读(3) 评论(0) 推荐(0)

摘要：恰好装满型完全背包的例题题解，用 -inf 标记不可达状态。阅读全文

posted @ 2026-11-11 06:23 slowbyte 阅读(3) 评论(0) 推荐(0)

摘要：完全背包的洛谷题单题解：疯狂的采药、投资的最大效益、 Buying Hay S 等。阅读全文

posted @ 2026-11-11 06:23 slowbyte 阅读(2) 评论(0) 推荐(0)

摘要：完全背包的状态定义与正序遍历的原因，与 01 背包的差异。阅读全文

posted @ 2026-11-11 06:21 slowbyte 阅读(3) 评论(0) 推荐(0)

blog.novaspace.me