1 2 3 4 5 ··· 7 下一页
摘要: 线段树的几套实现模板:区间加、区间乘、区间最值。 阅读全文
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)
1 2 3 4 5 ··· 7 下一页