这道题以前一直都没想出做法来，后来看了大家的递推思路后，今天终于自己也推一下，一开始推复杂了推不出来，后来换个思路就推出来了。
刚好过了200道题，真是值得庆祝的日子啊，趁这个好日子，预祝今晚腾讯资格赛取得好成绩，更重要的是预祝明天第七届GDCPC我们队能够取得一个好成绩，以报答一直以来关心支持我们的老师同学以及我的好大哥，hhanger，谢谢你这个星期以来对我的指导，帮助和照顾，O(∩_∩)O