摘要：
Monster Hunter 树形DP 题目大意： 给你一棵n个节点的树，每一个节点有一个怪兽，这个怪兽有一个生命值。 消灭一个怪兽： 前提：这个节点的直接父亲节点怪兽已经被消灭 代价：这个节点的权值+它所有的子节点怪兽的生命值之和 特别的是，你可以使用魔咒，每一次魔咒使用，你可以直接消灭一个怪兽， 阅读全文
摘要：
Fireworks 期望 + 概率 题目大意： 制作一个火焰花费 n 分钟，这个火焰是完美的概率是 \(p\) ，点亮所有制作的火焰花费的时间是 m 分钟，问成功点亮一个完美火焰的最短时间是多少。 题解： 这个题目其实不是很难，但是我不会写，对我来说真的好难啊，我真的一点也不会期望概率，需要好好补一 阅读全文
摘要：
The Journey of Geor Autumn 上海ICPC 2020 E dp新姿势 题目大意： 求大小是 \(n\) 且满足条件的排列有多少，条件是：给定k，对于任意 \(i>k \,\,\&\,\,i<=n\) 的 \(i\) ，存在 \(a_i>min(a_{i-k},...,a_{i 阅读全文
摘要：
Traveling in the Grid World 暴力+数学 题目大意： 开始位于$(0,0)$，最后要到达 \((n,m)\) ，如果你要从 \((sx,sy)\) 走到 \((gx,gy)\) 那么连接起点和终点，连线不能穿过任意的网格点，这样的一条连线被称为一条路径，要求不能存在任意两条 阅读全文
摘要：
1728. 猫和老鼠 II 记忆化搜索 暴力 题目大意： 中文题目就自己看吧，但是要注意一下这个题目的数据范围： \(rows == grid.length\) \(cols = grid[i].length\) \(1 <= rows, cols <= 8\) \(grid[i][j]\) 只包含 阅读全文
摘要：
E. Minimum Path 分层图最短路径 题目大意： 给你一张n个点m条边的图，对于一条路径的权值等于，这条路经过的所有的边的权值之和加上最短的边的权值，再减去最长的边的权值，问：从点1到其他所有的点的权值最短分别是多少。 题解： 这个题目一看就知道是一个最短路，但是因为有了一个加一个减的限制 阅读全文
摘要：
Xor 2020CCPC网络赛 题目大意： 题解： 对于 x y 一共有四个限制，其中只有限制3比较难解决。 对于这种有进位的限制，需要进行仔细的讨论： \(|x-y|<=k\) ，那么 \(0<=k+y-x \,\,\&\&\,\, x+k-y>=0\) ，假设此时枚举到第 i+1 位，那么可以推 阅读全文
摘要：
D. Cleaning 前缀后缀 题目大意： 给你一个大小为n的数组，你可以进行一个操作： 选择两个相邻的数，如果两个数都大于0，则可以对两个数进行-1的操作 你可以进行一次或者0次特殊操作： 选择两个相邻的数，交换他们 题解： 这个题目其实很简单，以前经常写这种类型的题目，但是最近可能很久没有刷题 阅读全文
摘要：
Sum of Log ICPC上海区域赛 数位dp 双线程 题目大意： 思路： 这个是我第一次写的双线程的数位dp，也是第一次碰到的需要在T组内 memset 这个 dp 数组的题目，还是很有意思的，这种题目一般都需要对 limit 进行记忆化来保证时间复杂度。 这个题目状态的定义： dp[pos] 阅读全文
摘要：
Sky Garden icpc上海站 2020 题目大意： 给一个n和一个m，表示画了n个同心圆，第 i 个圆的半径长度是i ，m条穿过圆心的线，把所有的圆都等分成2*m 份，直线与圆之间相交得到若干个交点，问最后任意两个点之间的距离是多少？ 题解： 这个题目难度比较低，思路比较简单，可能是自己很久 阅读全文