题解见此处。

提供了一种思维难度不算很大但行之有效的优化方法。题解中似乎没有人这么写。