参考博客：https://blog.csdn.net/my_sunshine26/article/details/77141398
https://blog.csdn.net/qq_38569113/article/details/78718930
dp[l][r]通常由子区间dp[l][k],dp[k+1][r]转移得到
第一类：枚举k即可
如石子合并,poj1651
第二类:在第一类上加条件，即取被选取区间的元素k和l进行比较，这时用l和k进行配对比较，再将区间划分为dp[l+1][k-1],dp[k+1][r]
括号匹配poj2955,cf149d
hdu4283
hdu2476
第三类：不需要枚举k，只要考虑区间两侧即可，dp[l][r]由dp[l+1][r-1],dp[l+1][r],dp[l][r-1]转移得到
poj3280
hdu1052
zoj3469