请教一个问题，给定一个整型数组，值有正有负，需要把整个arr分割成若干个subarr，
但必须满足每个subarr都至少包含一个负数，请问有几种分割数？
例如[1,-2,3,4,-5]只有以下分割方式
[1,-2 | 3,4,-5]
[1,-2,3 | 4,-5]
[1,-2,3,4 | -5]
[1,-2,3,4,-5] 不分割
想问一下具体的思路是什么？有人说是dp+recursive但我看不太出来..
谢谢