AtCoder Grand Contest 055 B - ABC Supremacy

f:id:yagura37s:20211101211024j:plain

なんか操作を同一視できる量はないかという視点から考えたらワンチャン思いつく可能性が出てくる気がする

 

そう考えると

0 1 2

1 2 0

2 0 1

 

から

0 1 2

を引くと mod3で

 

0 0 0

1 1 1

2 2 2

になって、同じ数字が3つ連続しているときは好きに変えられる

 

また

0 1 1 1 0 0 

0 0 0 0 0 0

1 1 1 0 0 0

1 1 1 1 1 1

みたいに、間にある3つを消したら3つになるやつはマージできる

 

だからそういう感じで3つ連続しているやつを消していけば残ったやつが不変量?