天天看点

百度之星 鸽子 题解(dp)

其实是个简单题。。。。但是比较新颖

设\(dp[i][j]\)表示前\(i\)次操作,变为\(j\)的位置后的答案是多少

而每次交换只会影响\(u,v\)两个数的\(dp\)值,然后滚动一下数组即可

卷也卷不过,躺又躺不平