摘要: 题目描述:Bob有N个数字组成的序列。它们都是如此的吸引人,让Alice乞求获得其中的连续部分(所谓连续部分就是连续子序列)。然而,Bob只允许Alice随机地选择。你能否求出所有选择的数字进行与、或、异或操作之后的期望?输入:第一行包含一个整数T(1<=T<=50),表示有T组输入案例。每个案例的第一行包括一个整数N(1<=N<=50000)案例第二行有N个整数,表示这个序列。所有整数都落在[0, 10^9]范围内。输出:对于每组测试案例,输出“Case #t: a b c”,其中t是从1开始的测试案例的编号,a是与AND运算的期望,b是或OR运算期望,c是异或XOR 阅读全文
posted @ 2012-07-04 09:34 dgsrz 阅读(723) 评论(1) 推荐(0) 编辑