题目求助

这是我学校比赛的一道题，我用了很多种方法，并且利用AI研究了好久，无论怎么样最后都会超时（大概平均运行时间超过200ms就不行）。AI跟我说，想优化，只能用近似分配的方法来计算，但这样就无法得出正确答案了。所以在此求助各位大神，python真的能解决这个问题吗？