2019年5月8日
【luogu 1156】 垃圾陷阱 [动态规划 背包]
摘要： P1156 垃圾陷阱 蒟蒻哭辽QAQ 想了半个小时 明明嗅到了背包的气息 but emmmmm 状态想偏了QAQ 设dp[i][j]表示前i个垃圾（注意一定要先按垃圾出现时间排序好），到达高度j时所拥有的最长的生命时间。 阅读全文
posted @ 2019-05-08 22:10 委屈的咸鱼鱼鱼鱼 阅读(146) 评论(0) 推荐(0) 编辑