2019年7月24日
状压dp——HDU 1074
摘要： 题目含义 给出一堆课的截止时间和完成需要的时间 每完成这门课的时间超过截止时间一天就扣一分 问怎么安排完成所有课扣掉的分最少 题目分析 可以看到课总共就不超过16个 假设有3门课，用111表示全部完成,000表示都没完成，于是这个题可以用状压dp完成 用dp[1]...dp[1<<n-1]表示n门课 阅读全文
posted @ 2019-07-24 21:26 helman78 阅读(92) 评论(0) 推荐(0) 编辑