扎红颜

牛客10

未归档(20) 杭电1(6) 杭电10(1) 杭电3(3) 杭电5(3) 杭电7(2) 牛客2(5) 牛客4(4) 牛客6(2) 牛客8(4)

/ 注册

全部文章 / 牛客10 （共1篇）

牛客10：H.War of Inazuma (Easy Version)

题面：有一个n维超平面，有2^n个点，相邻定义为二进制仅有一位不同，要求每个点相邻不超过。解析：先考虑n=1,此时若为01，则无相邻点；n=2,为0110，也是无相邻点。发现n维空间的构造，是n-1维空间和它各位的取反，这样每一个点都没有相邻点。（两阵营点一样多）代码： #include<b...

2021-08-23

0 305