https://www.luogu.com.cn/problem/P6567
by 45dinо @ 2020-08-31 21:17:59
@[45dinо](/user/334379) 谢谢
by A_Đark_Horcrux @ 2020-08-31 21:18:38
类似dp的思想,具体细节见这一道题
by 45dinо @ 2020-08-31 21:18:44
@[A_Dark_Horcrux](/user/54372) 这道题建议用dp解决,方程好像是把现有的减去每一个硬币的面值如果有一个可以凑成,这个就也能凑成。
by MilkyCoffee @ 2020-08-31 21:23:46
@[牛奶小咖啡](/user/317198) 我听不太懂qaq现有的什么?有一个什么可以凑成?这个什么也能凑成?QAQ
by A_Đark_Horcrux @ 2020-08-31 21:27:56
@[A_Dark_Horcrux](/user/54372) 面值至少三种的话,数学上是 unsolved problem,OI 中你可以用值域有关 dp 解决
by WYXkk @ 2020-08-31 21:28:24
@[WYXkk](/user/130151) 值域有关dp又是什么qaq
by A_Đark_Horcrux @ 2020-08-31 21:29:20
wtcl
by A_Đark_Horcrux @ 2020-08-31 21:29:40
@[A_Dark_Horcrux](/user/54372) 就是常规的完全背包
背包是 NP 的其实,目前没有值域(指重量)无关的靠谱的多项式做法
by WYXkk @ 2020-08-31 21:30:33
@[WYXkk](/user/130151) 谢谢qwq
by A_Đark_Horcrux @ 2020-08-31 21:32:56