一个OJ问题，求python的解法

我的解法超时，但是感觉python也就只能这样了。

问题链接：http://buctcoder.com/problem.php?cid=2230&pid=6

问题展示

我的代码