luogu1282 dp

solution 首先，這個題可以用揹包解 這裏用另一個簡單的dp 另f[i][j]表示考慮到第i個骨牌，第一行和爲j，最小的交換次數 初值：另f[1][a[1]]=0,f[1][b[1]]=1,其他爲inf #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #incl

>>阅读原文<<