虽然复杂度更高，但理论复杂度够。。

有一种 O(n^3) 的 DP，好像确实没什么优势。

不过貌似可以算方案数。