2018年3月20日
bzoj3312
摘要： K个硬币，要买N个物品。 给定买的顺序，即按顺序必须是一路买过去，当选定买的东西物品序列后，付出钱后，货主是不会找零钱的。现希望买完所需要的东西后，留下的钱越多越好，如果不能完成购买任务，输出-1 $$k \leq 16 N \leq 100000$$ 考虑状压dp $dp[STATE]$表示状态为 阅读全文
posted @ 2018-03-20 19:35 探险家Mr.H 阅读(195) 评论(1) 推荐(1) 编辑