2020年3月8日
背包变形--P1759 通天之潜水
摘要： *传送 这道题就是二维背包加输出具体方案，二维就可以直接在一维背包上多加一维，循环的时候多套一层就ok了。至于记录方案我们可以发现，每一种状态都是由上一种状态转移过来的。我们用$ans[][]$表示状态，则有$ans[j][k]=ans[j-a[i]][k-b[i]]+char(i)$;最后输出$a 阅读全文
posted @ 2020-03-08 19:00 小又又 阅读(163) 评论(0) 推荐(0) 编辑