题目链接:11008 - Antimatter Ray Clearcutting
题目大意:有一篇森林,给出n棵树的坐标,现在有一种反物质光线,可以清楚直线上的树木,然后给出m,代表这片森林要除掉m棵树,问最少使用几次光线。
解题思路:状态压缩,看了别人的题解才知道要用位运算去做,平时有碰到记忆化搜索压缩状态都用数组可以解决的,今天写了位运算版,感觉对位运算有了进一步的了解,下面介绍一篇写的比较好的题解。
http://www.cnblogs.com/scau20110726/archive/2012/09/28/2707866.html