本来我正常使用区间 DP，但因为没考虑区间合并顺序而导致思路思路假了，看完题解后发现正解是类似于记忆化分治并进行区间 DP。

因此，我有两个问题想请教各位大佬：

1. 分治是否适用于所有区间 DP（即是否所有区间 DP都可以通过分治实现），有哪些不能？
2. 本题有没有正常进行区间 DP（用循环）写的方法？如果没有，那能不能推荐几道和本题一样只能用分治进行区间 DP 的题？