2019年5月1日
【POJ 1170】 Shopping Offers [动态规划 状态压缩 背包][离散化]
摘要： POJ - 1170 Shopping Offers 放假打题 sufu 看完题我是懵比的 这.... emmmmm 瓜想了半个小时之后我选择狗带 然后点开链接 状压+dp！！！！哦！！！！！！巧妙！！！！ 就先把目标状态还有各个优惠的状态处理好 然后就是一个完全背包处理用优惠 阅读全文
posted @ 2019-05-01 22:45 委屈的咸鱼鱼鱼鱼 阅读(240) 评论(0) 推荐(0) 编辑