2019年9月6日
[SHOI2008]循环的债务
摘要： "题目" 思路 注意到这道题中A,B,C拥有的钱的最终状态是可以确定的 将不同种类的钱分开讨论，设$f[k][i][j]$表示考虑了前k种钱，A有i元，B有j元的最小交换次数，初值$f[0][0][0]=0$，目标是$f[6][lasta][lastb]$，$last$表示最终的钱数，模拟一下很容易 阅读全文
posted @ 2019-09-06 20:57 擅长平地摔的艾拉酱 阅读(147) 评论(0) 推荐(0) 编辑
/*取消选中*/