RomanLin

摘要： 题目 https://www.luogu.com.cn/problem/P1776 题解 对于朴素版多重背包（参考：https://www.cnblogs.com/RomanLin/p/22864579），时间复杂度为：\(O(nm \sum_{i=1}^{n}{w_i})\)。对于当前题目的数据范 阅读全文

摘要： 题目 https://www.luogu.com.cn/problem/B2173 题解 对于 0-1 背包：第 \(i\) 种物品可以选 0, 1 件； 对于多重背包：第 \(i\) 种物品可以选 0, 1, 2, ..., \(w_i\) 件； 将多重背包转化为 0-1 背包求解：把第 \(i\ 阅读全文

摘要： 题目 https://codeforces.com/problemset/problem/2244/C 题意 输入 \(T(\leq 1e4)\) 表示 \(T\) 组数据。所有数据的 \(n\) 之和 \(\leq 2e5\)。 每组数据输入 \(n(1 \leq n \leq 2e5)\text 阅读全文

摘要： 前言 （本题使用二维数组的递推写法时间表现上会优秀很多，本文主要旨在讲解记忆化搜索，可根据自身需求选择是否观看） 本文参考了题解https://leetcode.cn/problems/minimum-insertion-steps-to-make-a-string-palindrome/solut 阅读全文

摘要： 简介 访问者模式（Visitor Pattern）是一种行为型设计模式，将数据结构与操作（算法）进行分离，使我们在不改变数据结构的前提下定义不同的操作于复杂数据结构的新操作（算法）。 访问者模式的优点 符合开闭原则：增加新的访问者类，不需要修改任何源代码，符合开闭原则 符合单一职责原则：相关操作都封 阅读全文

摘要： 简介 模板方法模式（Template Method Pattern）是一种行为型模式，其核心是在父类中定义好算法的流程，将流程中通用的部分直接在父类中实现，同时将一些特定的部分延迟到子类中实现。 模板方法模式的角色 抽象类：定义模板方法（通常定义为 final 方法，防止子类篡改流程）和基本操作的具 阅读全文

摘要： 题目 https://atcoder.jp/contests/abc408/tasks/abc408_f 题意 输入 \(n,d,r(1 \leq n \leq 5 \times 10^5, 1 \leq d \leq n,1 \leq r \leq n)\) 和一个大小为 \((n-1)\) 的排 阅读全文

摘要： 题目 https://atcoder.jp/contests/abc457/tasks/abc457_e 题意 第一行输入两个正整数 \(n, m(1 \leq n \leq 2 \times 10^5, 2 \leq m \leq 2 \times 10^5)\)； 接下来 \(m\) 行，每行输 阅读全文

摘要： 题目 https://leetcode.cn/problems/form-largest-integer-with-digits-that-add-up-to-target/description/ 题解 因为每种面额的硬币能选的数量是没有限制的，因此这满足完全背包模型。 状态定义：定义一个大小为 阅读全文

摘要： 题目 https://leetcode.cn/problems/smallest-unique-subarray/description/ 参考代码 struct Hash { static constexpr long long MOD1 = 1e9 + 7, MOD2 = 1e9 + 9; lo 阅读全文