摘要: 这道题目的主要思路就是DP. 设F[i][j][k]表示处理到第i种面值,第一个人有j元,第二个人有K元的最小交换次数. 然后类似于背包DP的搞搞就行了. 然后我就跪了,调试1h无果后,弃了. 话说,写这么一篇东西的唯一作用就是证明我想过这么一道题. 就当我过了吧...... 阅读全文
posted @ 2017-03-07 12:44 CHADLZX 阅读(180) 评论(0) 推荐(0) 编辑