LightOJ 1422(区间DP)

由于单纯的写个解题报告没有任何意义所以仅记录思路
思路：
    首先是线性DP通过保存第几场party的最少值来构建状态转移，然后问题显然是突变如何处理，思考用另一数组维护对应的剩余party（脱到第几件）下标，但是依然不对
    思考用二维数组维护状态方程，对应取值时是脱还是穿，并同样使用二维数组维护对应的下标,乍一看好像可以解决复杂度也基本满足要求，但是存在问题，无法保存中间的移去量，在考虑利用状态压缩来保存状态，由于ci可取到100显然不可取，故，如果使用线性DP这里的状态保存将是一个极大的问题
    然后是正题，本题属于区间DP，那么从区间DP的角度思考本题，首先概念中的区间DP为DP[i,j]=max/min(dp[i,j],dp[i,k]+dp[k+1,j]+merge(i,j,k))，即主要是构建merge函数，但是之前做的区间DP中除了交界处以外不会影响其余的值，但是此题不同，例如1 1 2 ,2 1 除了交界处的2,2 连之后的1也受到影响，最最重要的就是merge的过程同两个区间本身的状态有关而不是只关心区间的DP值。
    然后参考了kuangbin博客,以下是状态转移方程:
        dp[i][j]=min(1+dp[i+1][j],dp[i+1][k-1]+dp[k][j])
    经过多番思考，此题主要是通过添加新的变化量，然后逐个枚举之前的状态，通过枚举状态，来更新由状态不同造成的结果差异