原文链接https://www.cnblogs.com/zhouzhendong/p/LOJ6433.html枚举一个集合S，表示最大前缀和中包含的元素集为S，然后求出有多少个排列是这样的。对于左边和右边分别考虑，我们可以发现：左边：每一个后缀和都>=0右边：每一个前缀和都<0然后就只需要用两个dp分别求出...