摘要：一份简单的美术作业（Art） 题意： 给你一棵树，树上 \(n\) 个节点和 \(n-1\) 条边，每个点有一个权值，每两个黑点之间必须间隔至少一个白点，求黑点权值总和最大值，并且输出任意一种达成最大值的取点合法方案。 sol： 对于第一问，采用树形 dp。定义 \(f_{i,0/1}\) 为当前节 阅读全文

摘要：题目传送门 提供一个比较简单的做法。 对于每一次覆盖，不用线段树直接去存两端点 \([l,r]\)，可以存下来这次修改对应第几次覆盖（未被覆盖为 \(0\)），查找时再根据存储的次数去输出。 最后输出时如果未被覆盖，直接输出 \(b[i]\)，如果有覆盖次数 \(num\)，则对应数组 \(A\) 阅读全文

摘要：题目传送门 SubTask \(1.1\)，8 pts 首先，我们可以推出一个极为简单的 dp 转移方程： \[f_{i,j}=f_{i-1,j-1}+f_{i-1,j+1} \]\(f_{i,j}\) 表示当前秒数为 \(i\)，球在 \(j\) 手上的方案数量。 时间复杂度/空间复杂度：\(O( 阅读全文