修正翻译
查看原帖
修正翻译
95275
Light_Poet楼主2020/9/10 18:49

大概修一下翻译...?

给定 nn 和长度为 2n2^n 的数列 a0,a1...a2n1a_{0},a_{1}...a_{2^n-1}b0,b1...b2n1b_{0},b_1...b_{2^n-1},保证每个元素的值属于 [0,3][0,3]

生成序列 cc,对于 cic_i,有:

ci=jk=i,j&k=0aj×bkc_i=\sum_{j|k=i,j\&k=0} a_j\times b_k

c0,c1...c2n1c_{0},c_1...c_{2^n-1},答案对 44 取模。

n21n\le 21,时限 1s\rm 1s


给定 $n$ 和长度为 $2^n$ 的数列 $a_{0},a_{1}...a_{2^n-1}$ 和 $b_{0},b_1...b_{2^n-1}$,保证每个元素的值属于 $[0,3]$

生成序列 $c$,对于 $c_i$,有:

$$c_i=\sum_{j|k=i,j\&k=0} a_j\times b_k$$

求 $c_{0},c_1...c_{2^n-1}$,答案对 $4$ 取模。

$n\le 21$,时限 $\rm 1s$
2020/9/10 18:49
加载中...