請教一個問題，給定一個整型數組，值有正有負，需要把整個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但我看不太出來..
謝謝