这是本人自己根据网上关于这题的资料，再结合自己的理解总结的一篇题解。

因为是在typora里面写的，不能直接粘过来，就直接放图片了。

写的也不算好，应该不会有人想转吧.....

不过要转的话请先征得我的同意（毕竟这么多东西我先研究了两天，又写了一上午，很不容易）

本人在文中摘取了IOI2018集训队作业蔡承泽的部分证明过程，学习此题过程中部分参考了博客园用户“T_Y_P_E"的题解，在此表示感谢。

 

有锅的话麻烦各位神仙指出，谢谢。