给定一个长度为 nnn 数组 aaa。
众所周知,将 aaa 进行全排列有 n!n!n! 种情况。
对于每一种情况,将 aaa 取前缀和,得到数组 sumsumsum。
在给出一个长度同为 nnn 的数组 bbb。
问有多少种情况对于所有的 iii 都满足 bi≤sumib_i \le sum_ibi≤sumi
求助有无多项式复杂度解法。
还是就只能 O(n!)O(n!)O(n!)。(恼