摘要: [NOI2013] 向量内积 首先判断是否为 \(2\) 的倍数,我们将每个向量点乘前面向量的前缀和,若最后答案的奇偶性与 \(i-1\) 的奇偶性相同,那么理想状况下是全一,当然也可能是出现偶数个零,但是如果最后答案奇偶性与 \(i-1\) 的奇偶性不同,那么一定至少存在一个向量与当前向量点乘为 阅读全文
posted @ 2024-10-06 20:55 ZepX_D 阅读(37) 评论(2) 推荐(1)