摘要：题目描述 给定一棵$n$个点的有根树，根节点编号为$1$，点有点权。 定义$d(v)$表示$v$到$1$的路径上的边数。 定义$f(v,u)$在$v include include include using namespace std; define N 500005 define M 10000 阅读全文

摘要：题目描述 给出$N$件单位时间任务，对于第$i$件任务，如果要完成该任务，需要占用$[S_i, T_i]$间的某个时刻，且完成后会有$V_i$的收益。求最大收益。 澄清：一个时刻只能做一件任务，做一个任务也只需要一个时刻。 输入格式 第一行一个整数$N$，表示可供选择的任务个数。 接下来的第二到第$ 阅读全文

摘要：题目链接 "BZOJ" / "洛谷" 题目描述 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。 我们将H村抽象为一维的轮廓。如下图所示: 我们可以用一条山的上方轮廓折线$(x_1,y_1),(x_2,y_2)…(x_n,y_n)$来描述H村的形状， 阅读全文