基础dp概要（持续更新中）

复习一下dp 发现学的稀碎

区间dp一般不断将两个区间合并以得到整个区间的答案，即f(i,j)=max{f(i,k)+f(k+1,j)+cost}

对于一些是环的题目 考虑将环拆成两条链 求ans时枚举长度为n的区间