无论走到哪里，都应该记住，过去都是假的，回忆是一条没有尽头的路，一切以往的春天都不复存在，就连那最坚韧而又狂乱的爱情归根结底也不过是一种转瞬即逝的现实。

考虑到最大前缀和的等价条件:

前缀的真后缀全>=0
前缀的补集的前缀小于0

考虑记\(S(u)\)为子表示的元素的权值和。
\(f(u)\)为满足第一个条件的方案数，\(g(u)\)为满足第二个条件的方案数。

注意到是真子集，所以我们要考虑\(s(u)\)小于\(0\)的情形。
所以记\(f(u,0),f(u,1)\)，一个为\(s(u) < 0,s(u) > 0\).

然后考虑\(f\)从后往前加，\(g\)从前往后加入，计算方案即可。