2022年9月1日
「postOI」Lost Array
摘要： 有一个序列 A={a1,a2,...,an}，按如下方式构造一个 (n+1)×(n+1) 的矩阵 B：Bi0=0（0≤i≤n）；B0i=ai（1≤i≤n）；Bij=B(i−1)j xor Bi(j−1)（1≤i,j≤n）。现在给出 B1n,B2n,...,Bnn（也就是最后一列，但是没有 B0n），求出 A。n≤5×105 阅读全文
posted @ 2022-09-01 13:31 Lucky_Glass 阅读(45) 评论(0) 推荐(0) 编辑
TOP BOTTOM
点击右上角即可分享
微信分享提示