2018年9月14日
POJ 1873 /// 状压+凸包
摘要： 题目大意： 国王有一片森林，巫师需要从所有树中选出一些做成围栏把其他树围起来， 每棵树都有其对应的价值 v 和能作为围栏的长度 l 要求最小价值，若存在多种最小价值的方案则选择余下长度更少的 树木较少 状态压缩 枚举所有状态 计算当前的状态 被选中的 树的价值和长度 其他 被围起来（未被选中）的树去 阅读全文
posted @ 2018-09-14 23:00 _Jessie 阅读(123) 评论(0) 推荐(0) 编辑