LzyRapX

Nine DigitsTime Limit: 3000 MSMemory Limit: 32768 KTotal Submit: 69(19 users)Total Accepted: 16(12 users)Rating: Special Judge: NoDescription

题目链接： ACdream 1076题意： 中文题面。。。题解： dp dp 题。 设dp[i][j] dp[i][j]表示指令为i  i 时，全排列状态为j  j 。因为每条指令可以选择执行或不执行。那么 dp dp 的转移方程就是： dp[i+1][x]=min(dp[i+1][x],dp[i][j]+|t−s|+1) dp[i+1][x] = min(dp[i+1][x],dp[i