发布于 2025-01-03
摘要
题目链接 给定一个 个点的树，请求出一个结点，使得以这个结点为根时，所有结点的深度之和最大。 一个结点的深度之定义为 …
动态规划
发布于 2024-10-30
摘要
介绍 多模式匹配算法，给定 个模式串和一个主串，查找有多少个模式串在主串中出现过。 算法流程 构造 树 我们先用 个模式串构造一颗 …
发布于 2024-10-29
摘要
题目链接 表示的是密码已经生成了 位，第 位处于 状态（ 状态可以看作构造串 与模板串的 已经匹配）的情况，第 个位置可能为 个英 …
发布于 2024-10-25
摘要
题目链接 有 个物品和一个容量是 的背包。物品之间存在依赖关系，并且关系成一颗树形，如果选择一个物品，呢么必须选择其父节点。每件物 …
发布于 2024-10-25
摘要
价值的计算 至多 memset(dp,0,sizeof dp) ; j>=v[i]; 这说明我们上一个状态没有装满也可以转移 …
发布于 2024-10-24
摘要
题目大意 题目链接 有 种物品和一个容量是 的背包。第 种物品最多有 件，每件体积是 ，价值是 ，求解将哪些物品装入背包，可使物品 …
发布于 2024-10-21
摘要
D_Skipping 妙啊，题出的真的好，虽然没写出来 我们最后一定会经过 这些点，但这些点中有些点可能是跳过的，所以边遍历边用 …
发布于 2024-10-15
摘要
题目链接 很明显的dp，把分配给智力的点数（或者力量，因为知道其中一个可以求另一个）作为dp的一维。我们遍历数组， 当 a[i] …
发布于 2024-10-12
摘要
D – Avoid K Palindrome 这是一道状压dp，我们们可以发现k的数据范围很小，一开始我想的是枚举每个k长的字符串 …