这道题目的主要思路就是DP.
设F[i][j][k]表示处理到第i种面值,第一个人有j元,第二个人有K元的最小交换次数.
然后类似于背包DP的搞搞就行了.
然后我就跪了,调试1h无果后,弃了.
话说,写这么一篇东西的唯一作用就是证明我想过这么一道题.
就当我过了吧......
这道题目的主要思路就是DP.
设F[i][j][k]表示处理到第i种面值,第一个人有j元,第二个人有K元的最小交换次数.
然后类似于背包DP的搞搞就行了.
然后我就跪了,调试1h无果后,弃了.
话说,写这么一篇东西的唯一作用就是证明我想过这么一道题.
就当我过了吧......