博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2019年7月16日
状压dp
摘要： hdoj-1074： 题意就是：有n个作业每个作业有一个最后完成时间和一个需要的时间，如果超过最后完成的时间，超过一天扣一分，求最少要扣多少分 思路：根据题意 n最多有15，所以把状态压缩成2进制，每一位0表示还没有选 1 表示选了，状态转移就是 前一个转态到后一个 根据二进制的性质 ，最后还要输出 阅读全文
posted @ 2019-07-16 16:27 GUET_uzi 阅读(124) 评论(0) 推荐(0) 编辑

- 创建于 2018年9月1日

这是一位ACM爱好者&数学爱好者的个人站，内容主要是算法&数据结构&数学研究的技术文章，大部分来自学习，部分来源于网络,希望对大家有所帮助。