美团20230916差一点ak

差3%
t1:简单模拟，01序列，每个位判断一下即可
t2:射击得分，计算和圆心的距离再判断即可，注意边界
t3:（X, Y) > （xi，yi）的最长次数，dfs，记录每个(x, y)能够走的最远距离即可用一下@cache
t4: 数组的子序列&最终能被2**m整除，求最大的m；逐个加入新数字，记录当前可能子序列&；同时维护最大的m，由于&不增，所以对a[i] & s < 2 ** m的直接丢弃即可
t5: 多条边，有些必选有些可选，找到可选的最小代价；先连必选的，用并查集，然后按w排序后，逐一判断是否全联通，可以在uf类中用一个cnt记录即可