传说中“男人八题”中最简单的一道,但是在没有看别人的解题报告前我还是没能解出来。。后来终于过了。其实我ac的算法也是一个普通的dp,只是状态记录和以前的有些不一样而已。使用了一个use[x]来记录达到x使用当前第i个硬币的个数.
Memory: 1368K
Time: 2282MS
Language: G++
Faults:5 tle
传说中“男人八题”中最简单的一道,但是在没有看别人的解题报告前我还是没能解出来。。后来终于过了。其实我ac的算法也是一个普通的dp,只是状态记录和以前的有些不一样而已。使用了一个use[x]来记录达到x使用当前第i个硬币的个数.
Memory: 1368K
Time: 2282MS
Language: G++
Faults:5 tle