天天看點

百度之星 鴿子 題解(dp)

其實是個簡單題。。。。但是比較新穎

設\(dp[i][j]\)表示前\(i\)次操作,變為\(j\)的位置後的答案是多少

而每次交換隻會影響\(u,v\)兩個數的\(dp\)值,然後滾動一下數組即可

卷也卷不過,躺又躺不平