首页 > [HNOI2006]鬼谷子的钱袋
头像 RandolphJ
发表于 2019-11-30 19:20:07
P2320 [HNOI2006]鬼谷子的钱袋 挺有趣的一道题,之所以发这篇题解是因为感觉思路的更清晰一点qwq 此题主要有两种方法: 一、分治思想 例如要凑出120,假如我们已经能凑出110了,那么只要再有一个10元的钱袋,便可以凑出11~20 同理,再要凑出110,则需要凑出15+一个5元的钱袋 展开全文