洛谷 P4026 [SHOI2008]循环的债务

水水的dp

设f[i][a][b]表示交换完前i种面值的钞票，第一个人有a元，第二个人有b元的最小代价

直接转移就行了

需要注意的是算的式子

第1个人\(\Delta A\)，第二个人\(\Delta B\)，最小交换代价是\((|\Delta A|+|\Delta B|+|\Delta A+\Delta B|)/2\)

posted @ 2018-09-28 13:55  菜狗xzz  阅读(221)  评论(0)  编辑  收藏  举报