阅读背景:

【NOIP1999】邮票面值设计 dfs+dp

来源:互联网 

题目传送门

这道题其实就是找一波上界比较麻烦 用一波 背包可以推出上界mx 所以新加入的物品价值一旦大于mx+1,显然就会出现断层,所以可以以maxm+1为枚举上界,然后这样进行下一层的dfs。这道题其实就是找一波上界比较麻烦 用一波 背包可以推出上界mx 所以新加入的物




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: