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

>>阅读原文<<