LinkUpdateMax将总贡献拆成每个位置单独的贡献。假设一共有\(m\)个数未确定。如果\(a_i\neq-1\)，那么产生贡献的条件就是：前面每个\(a_j<a_i\)。前面填充的\(cnt\)个空的数都要小于\(a_i\)。第一个条件可以直接判断，第二个考虑使用组合数学。由于只能使用那些小

２集合間距離有两种方法,我选择了更劣的做法,呜呜呜!我是暴力枚举每个点,然后对与另一个集合里的点枚举横坐标,用二分找到纵坐标上距离最小的点,\(xhr\)写的是直接多源广搜,我的时间复杂度为\(O(n*1000)\),他的时间复杂度为\(O(n)\),在线膜拜#include<bits/stdc++.h>usin

Yukicoder2897题目描述给定两个点集\(S,T\)，我们定义\(d((x_1,y_1),(x_2,y_2))=|x_1-x_2|+|y_1-y_2|\)。我们定义两个集合\(S,T\)的距离\(D(S,T)=\min\limits_{s\inS,t\inT}\{d(s,t)\}\)。求\(D(S,T)\)。思路我们把每个\(S\)中的元素放在一起做一个多源bfs，然后对

期望得分：100+85+30+0=215实际得分：100+65+30+0=195。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。还是没啥长进哈。T1二进制位数是关键一招，位数相同怎么异或都会小，位数不同怎么异或都