摘要：
先放代码...... 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=5e5+10,M=0x3f3f3f3f; 4 int n,m,a[N],sum[N]; 5 int q[N],ans=-M; 6 7 int main( 阅读全文
posted @ 2022-04-08 19:33
YHXo
阅读(67)
评论(0)
推荐(0)
摘要：
题目描述 给定一张 n 个点的带权无向图，点从 0∼n−1 标号，求起点 0 到终点 n−1 的最短 Hamilton 路径。 Hamilton 路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数 n。 接下来 n 行每行 n 个整数，其中第 i 行第 j 个整 阅读全文
posted @ 2022-04-08 16:40
YHXo
阅读(55)
评论(0)
推荐(0)
摘要：
呃...这道题算是noi中比较简单的题吧...... 众所周知，位运算是个好东西，它就是对应的位进行运算，跟其他的位没有关系。 我们要选取一个m值使最后的攻击力最大，对于这个m，从高位开始枚举，判断该位选0更优还是选1更优，怎么判断呢？把该位进行n次运算不就行了吗，看最后的数是1还是0。 ..... 阅读全文
posted @ 2022-04-08 15:58
YHXo
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号