关于弛豫之末重拾星光里面非常恶心的解密解法

如图所示进行标号(数字为待修改的,字母为操作编号,这俩其实是一个东西

单独修改1 BCDF

单独修改2 ABDEG

单独修改3 ACDFH

单独修改4 ABCG

单独修改5 BFGH

单独修改6 ACEFH

单独修改7 BDEGH

单独修改8 CEFG


接下来是重点

规律1 操作满足交换律,即一个序列中字母顺序可随意变换

例如ABC,ACB,BAC,BCA,CAB,CBA都是一个东西

规律2 若一个序列中有两个相同字母,则可以将这两个字母一起消去

例如ABCAB等价于C,AAABBBCCD等价于ABD


最终解决方案

将待修改的标号所对应操作相加利用规律2消去重复字母,即可得出最优解

例需修改123,相加对应操作得BCDF ABDEG ACDFH,化简得DEGH