Solution 又是一道神仙题。~~蒟蒻表示不看题解根本不会做~~ 首先我们定义一个 DP 数组 $\mathtt{f[i][j]}$ 表示：最大质因子为 $\mathtt{p[i]}$，分解成 j 个质数（可以相同）组成的集合（其中 $\mathtt{f[i][j]}$ 是这个集合的根节点，在这 ...
分类：
其他好文 时间：
2020-04-06 15:26:33
阅读次数：
78
给一棵 $m$ 个结点的无根树，你可以选择一个度数大于 $1$ 的结点作为根，然后给一些结点着以黑色或白色。方案应保证根结点到每个叶子的简单路径上都至少包含一个有色结点。 对于每个叶结点 $u$ ，定义 $c[u]$ 为从根结点从 $u$ 的简单路径上最后一个有色结点的颜色。给出每个 $c[u]$ ...
分类：
其他好文 时间：
2020-04-06 15:18:56
阅读次数：
56
最小路径和 LeetCode： "最小路径和" 题目描述： 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例： 思想： 动态规划，可以用原数组作为dp数组 代码： 三角形最小路径和 LeetCode： ...
分类：
编程语言 时间：
2020-04-06 14:06:18
阅读次数：
96
题目依然链接 题意： 从根节点出发，每条边走两遍回到根节点，走边用时1，到达某个节点之后开始计时，到该节点最大的计时数时结束，回到根节点时根节点开始计时。求让所有计时都结束的最小时间。 Solve： 很容易想到树形Dp，但是怎么Dp呢，因为记时开始后你还可以移动，所以并不是子树的简单累加，而是某种方 ...
分类：
其他好文 时间：
2020-04-06 13:59:09
阅读次数：
60
题意：https://codeforces.com/contest/1219/problem/A 每次占一个点，获取一个价值（与该点连通的未占数量），每次选的点必须与占的点相连。 问你最大获益 思路： 树dp出以某个树开始往环上走。 然后就开始考虑环我们怎么走，首先我想的是枚举以那颗树为起点，每次走 ...
分类：
其他好文 时间：
2020-04-06 13:39:32
阅读次数：
80
D: 魔法少女资格面试 题目描述 众所周知，魔法少女是一个低危高薪职业。随着近年来报考魔法少女的孩子们越来越多，魔法少女行业已经出现饱和现象！为了缓和魔法少女界的就业压力，魔法少女考核员丁丁妹决定增加魔法少女资质考核的难度。然而，即使如此，通过资质考核的魔法少女们数量仍然过多，因此，丁丁妹决心增加一 ...
分类：
其他好文 时间：
2020-04-06 13:38:53
阅读次数：
73
面试题42. 连续子数组的最大和 题目要求： 解题思路： 1. 定义子问题： dp[i] 为下标以 num[i] 结尾的数组字段 元素最大最短和，i表示子段到当前i位置 i； 2. 寻找关系式： 只有一个元素：dp[0] = num[0]; 两个元素：dp[i] 为num[0], num[1], n ...
分类：
编程语言 时间：
2020-04-06 11:54:02
阅读次数：
67
转自 dpdk内存管理 --初始化（hugepage） https://www.cnblogs.com/MerlinJ/p/4074391.html dpdk内存管理--rte_mempool内存管理 https://www.cnblogs.com/MerlinJ/p/4081986.html dp ...
分类：
其他好文 时间：
2020-04-06 11:39:07
阅读次数：
63
三角形 + 题目链接： "https://ac.nowcoder.com/acm/contest/4911/B" 涉及知识点： + 背包dp solution： + 背包是dp算法中非常经典的一个问题（如果打算学dp的同学必须要学会背包问题），具体的大家可以看我发在群里的背包九讲pdf + 关于这道 ...
分类：
其他好文 时间：
2020-04-06 09:57:50
阅读次数：
54
题目链接：https://codeforces.com/contest/730/problem/J 题意： 给你 n 瓶水，每瓶水量 ai，容量 bi。要将所有水装到尽量少的瓶子内。 每移动一单位的水要消耗一单位时间，在最少瓶子的前提下，问移动水所需的最短时间。 分析： dp 建立个三维dp[i][ ...
分类：
其他好文 时间：
2020-04-06 09:24:43
阅读次数：
77
