摘要: Bessie's Secret Pasture 贝茜的秘密草坪 这道题dp的转移的方式很妙,值得一记。 说实话,拿到这道题,我先想到的是一个5维的转移方程,不详细说,大概可以理解为我记录了各个重复物品的情况吧,毕竟最终方案是要考虑顺序的;我的目的是先跑多重背包,然后在答案处最后求组合数,然而 阅读全文
posted @ 2017-10-20 20:26 ToSoul 阅读(167) 评论(3) 推荐(0) 编辑