rt，就是一个简单的前缀和，$n \leq 100$ 直接 $O(n^4)$ 的暴力即可。