思路区间DP好题，合并的时候十分毒瘤。首先，定义\(dp_{i,j}\)表示合并\([i,j]\)区间不同的方案的数量。不难发现，如果区间长度为奇数（即\(j-i+1\)为奇数），一定无法合并。然后，如果\(i,j\)是朋友关系，有\(dp_{i,j}=dp_{i+1,j-1}\)。接着，我们可以枚举一个中间点\(