摘要：原题链接 题意：\(f(i, j)\) 代表了从 \(i\) 到 \(j\) 的简单路径边权和。要求构造给定树的边权使得 \(\sum_{i=1}^{n} \sum_{j = i}^{n}f(i, j)\) 最大。 题解：设一条边为 \(<u, v>\) 然后设 \(cnt_u\) 为节点 \(u\ 阅读全文

摘要：原题链接 题意：给出 \(n\) 个数 $a_1, a_2, a_3···a_n$求问有多少个四元组 \((i,j,k,l)\)，使得这个四元组满足下列条件：\(1 \leqslant i < j < k \leqslant l\)。 题解：就是枚举中间的两个 \(j,k\)，真的就是没有想到。 代 阅读全文

摘要：原题链接 题意：一棵树，有高度，在一维平面上，可以向左向右砍到，不允许重叠，然后求最大砍倒树的数量。 题解：从左往右的话，就现往左倒，如果不可以往左倒，就往右倒。 代码： #include <bits/stdc++.h> using namespace std; typedef long long 阅读全文