1615
solution-CF1615F
LEGOndary Grandmaster https://www.luogu.com.cn/problem/CF1615F 神题！看到题解一眼就知道自己大概率想不出来了。 主要还是积累两个套路： Trick 1 考虑将原序列的奇数位位置上的数取反，惊讶地发现操作简化为了每次交换相邻两个数。显然地， ......
CF1615F O(n) solution
$O(n)$ 做法，目前 CF 最优解。 首先，考虑如何计算两个串的答案。 把奇数位置的值取反，那每次操作相当于 $01\to10$ 或 $10\to 01$。于是当两个串 $1$ 的个数相等时可以达成。 可以看作若干个 $1$ 在一条链上移动到新的位置。答案为距离之和，把移动贡献均摊到每条边上，那 ......
1615. 最大网络秩
题目链接：1615. 最大网络秩 方法：暴力求解 解题思路 初始化每个节点邻接点的数量以及用矩阵保存边的信息，暴力枚举节点对，取其中秩的最大值。 代码 class Solution { public: int maximalNetworkRank(int n, vector<vector<int>> ......