给定两个长度为 $n$ 的数组 $a$ 和 $b$。求一个数集 $S\subseteq [1,n]\cap \mathbf{Z}$，使得下面的式子最大化：

范围不清楚，因为主要想问问有没有多项式时间复杂度的做法（从左到右逐个位置贪心寄） /bx