摘要: 【题解】284E. Coin Troubles(dp+图论建模) 题意就是要你跑一个完全背包,但是要求背包的方案中有个数相对大小的限制 考虑一个$c_ic_4 c_2$,我们要求钦定两个$3$,一个$4$,直接通过$dfs$记录一下就好。 很坑的地方就是可能爆int之类的,所以要判断一下....由于 阅读全文
posted @ 2019-08-27 16:50 谁是鸽王 阅读(206) 评论(0) 推荐(0) 编辑