摘要：题目由此去luogu 题目由此去2_AtCoder 题目思路： 这道题我们可以枚举将它分成多少段, 显然对于每一段, 我们要将其中所有元素丢回来, 先捡这一段中距离原点最远的垃圾, 然后再在回来的路上捡起其他垃圾是最优的, 所以我们考虑如何去统计这个的贡献。 我们可以发现, 对于这一段来说, 它的贡 阅读全文

摘要：题目由此去-luogu 题目由此去2-CF 题目大意：有 \(n\) 个点，第 \(i\) 个点的权值为 \(i^2\) ，现在有 \(n-1\) 条边使得这些点组成一棵树，边的权值是它连接的子树的权值和。现在按照边的权值从大到小给你每条边的父节点，让你输出根节点的下标以及输出输入顺序每条边所连接的 阅读全文

摘要：题目由此去 结论题 题目思路： 将起点移动到终点一列或者一行（台阶型移动，因为“相邻两步不能向同一个方向走！”），但是这里要特判一下是走到同一列短，还是同一行短。 判断过后，就把起点移过去，由于这里是台阶型所以$ans*=2$ 再来一个特判，判断最后在同一行/列走到终点有多少格。 令 \(len=\ 阅读全文