2017年3月31日
Light oj 1018 - Brush (IV) 状态压缩
摘要： 题目大意： 给出n个点的坐标，求至少画多少掉直线才能连接所有点。 题目思路：状态压缩 首先经行预处理，求出所有状态下，那些点不在该状态内 以任意两点为端点求出这条直线的状态 枚举所有状态，找出不在当前状态下的两点，以这两点所形成的直线经行更新dp。 其中dp[i]表示在i状态下的最优解。 #incl 阅读全文
posted @ 2017-03-31 17:24 声声醉如兰 阅读(235) 评论(0) 推荐(0)