[bzoj1021][SHOI2008]Debt 循环的债务

 这道题目的主要思路就是DP.

 设F[i][j][k]表示处理到第i种面值,第一个人有j元,第二个人有K元的最小交换次数.

 然后类似于背包DP的搞搞就行了.

 然后我就跪了,调试1h无果后,弃了.

 话说,写这么一篇东西的唯一作用就是证明我想过这么一道题.

 就当我过了吧......

posted @ 2017-03-07 12:44  CHADLZX  阅读(181)  评论(0编辑  收藏  举报