2026年11月11日
子序列 DP
摘要： 最长公共子序列、最长上升子序列、编辑距离、最大子段和等子序列类 DP 的整理。 阅读全文
posted @ 2026-11-11 06:21 slowbyte 阅读(2) 评论(0) 推荐(0)
多重背包习题题解（洛谷题单）
摘要： 多重背包的洛谷题单题解：樱花、宝物筛选、旅行商的背包、摆花、砝码称重。 阅读全文
posted @ 2026-11-11 06:21 slowbyte 阅读(3) 评论(0) 推荐(0)
多重背包
摘要： 用二进制拆分把多重背包转成 01 背包，含复杂度分析与实现要点。 阅读全文
posted @ 2026-11-11 06:21 slowbyte 阅读(3) 评论(0) 推荐(0)
分组背包变式：每组最多选 $d_i$ 件
摘要： 把分组背包推广到每组最多选 d_i 件：状态抽象、转移推导与完整模板。 阅读全文
posted @ 2026-11-11 06:21 slowbyte 阅读(2) 评论(0) 推荐(0)
分组背包变式：每组恰好选 $d_i$ 件
摘要： 在「最多选」的基础上改初始化和边界，实现每组恰好选 d_i 件的背包。 阅读全文
posted @ 2026-11-11 06:21 slowbyte 阅读(1) 评论(0) 推荐(0)
分组背包习题题解（洛谷题单）
摘要： 分组背包的洛谷题单题解：通天之分组背包、BJOI2019 排兵布阵。 阅读全文
posted @ 2026-11-11 06:21 slowbyte 阅读(2) 评论(0) 推荐(0)
分组背包
摘要： 分组背包的问题描述、状态定义与三层循环的遍历顺序。 阅读全文
posted @ 2026-11-11 06:21 slowbyte 阅读(2) 评论(0) 推荐(0)
01 背包习题题解（洛谷题单）
摘要： 洛谷背包题单的 01 背包部分：采药、装箱问题、小A点菜、开心的金明、不开心的金明五题题解。 阅读全文
posted @ 2026-11-11 06:21 slowbyte 阅读(2) 评论(0) 推荐(0)
01 背包
摘要： 01 背包的状态定义、滚动数组写法与逆序遍历的原因。 阅读全文
posted @ 2026-11-11 06:21 slowbyte 阅读(4) 评论(0) 推荐(0)
位运算实用技巧
摘要： 位运算在竞赛里的常见用法：大小写转换、交换变量、判断符号、取最低位 1、统计 1 的个数等。 阅读全文
posted @ 2026-11-11 06:21 slowbyte 阅读(3) 评论(0) 推荐(0)