摘要：
题目 题目链接：https://atcoder.jp/contests/keyence2019/tasks/keyence2019_e 有 \(n\) 个点排成一行，在第 \(i,j\) 个点之间连边的代价为 \(|i-j| \times D+A_i+A_j\)，求将它们连成一棵树的最小代价。 \( 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P7470 凇睦是一个喜欢探险的女孩子，这天她到一片海域上来探险了。 在这片海域上一共有 \(n\) 座岛屿排成一排，标号为 \(1,2,3, \ldots ,n\)。每座岛屿有两个权值，分别为劳累度 \(a_i\) 阅读全文