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