QOJ.ac

QOJ

Type: Editorial

Status: Open

Posted by: wangmarui

Posted at:

Last updated:

Back to Problem

New Editorial for Problem #10821

注意到原来的操作等价于将五个循环移位序列 $[1,1,0,0,0],[0,1,1,0,0],[0,0,1,1,0],[0,0,0,1,1],[1,0,0,0,1]$ 乘上系数 $1$ 或 $-1$ 并将其相加后除以 $2$,即为原题面中的操作向量。

那么你设 $a,b,c,d,e$ 为其对应的五个序列之一的正数系数个数,把五元一次方程组解出来即可。

Comments

No comments yet.