题面
题目分析
分析
这是一道区间dp题。
这道题和P1220 关路灯特别相似,因为他们的状态转移方程都类似于
f [ l ] [ r ] [ 0 ] = m i n ( f [ l + 1 ] [ r ] [ 0 ] + 改 变 量 , f [ l + 1 ] [ r ] [ 1 ] + 改 变 量 ) f[l][r][0]=min( f[ l+1 ][ r ][ 0 ] +改变量 , f[ l+1 ][ r ][ 1 ] +改变量) f[l][r][0]=min(f[l+1][r][0]+改变量,f[l+1][r][1]+改变量)
f [ l ] [ r ] [ 1 ] = m i n ( f [ l ] [ r − 1 ] [ 0 ] + 改 变 量 , f [ l ] [ r − 1 ] [ 1 ] + 改 变 量 ) f[l][r][1]=min( f[ l ][ r-1 ][ 0 ] +改变量 , f[ l ][ r-1 ][ 1 ] +改变量) f[l][r][1]=min(