摘要: https://www.zybuluo.com/ysner/note/1312767 题面 [戳我][1] 解析 感觉这道题是一道限制比较多的树形背包。 可以想见,所有装备之间的关系($A$合成$B$就相当于树上$A$指向$B$)构成了森林。 然后对于合成关系,我们必须要考虑该装备有多少个用于合成其 阅读全文
posted @ 2018-10-17 14:29 小蒟蒻ysn 阅读(222) 评论(0) 推荐(0) 编辑
摘要: https://www.zybuluo.com/ysner/note/1312307 题面 [戳我][1] 解析 感觉比较套路。 当然前提是注意到各币值互不影响。 那就简单了。 设$f[i][j][k]$表示到第$i$种币值,$A$有$i$元,$B$有$j$元。显然钱的总量固定,$C$的钱数可以顺带 阅读全文
posted @ 2018-10-17 00:32 小蒟蒻ysn 阅读(258) 评论(0) 推荐(0) 编辑