水水的dp

設f[i][a][b]表示交換完前i種面值的鈔票，第一個人有a元，第二個人有b元的最小代價

直接轉移就行了

需要注意的是算的式子

第1個人\(\Delta A\)，第二個人\(\Delta B\)，最小交換代價是\((|\Delta A|+|\Delta B|+|\Delta A+\Delta B|)/2\)

轉載于:https://www.cnblogs.com/xzz_233/p/9718168.html

總結

以上是生活随笔為你收集整理的洛谷 P4026 [SHOI2008]循环的债务的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。