首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
clearcutting专题
UVA 11008 Antimatter Ray Clearcutting
题目链接~~> 做题感悟:这题最开始的想法是先处理一下在同一条直线上的点用二进制压缩一下,然后用背包处理一下,但是超时了 ,后来看了别人写的才知道原来这样也可以,但是我在去除一条线段上的点的时候用抑或做的,这样是不行的,如果是单独一个点的话就可以。 解题思路:记忆化 + 状态压缩 这题第一感觉是要把同一条直线上的点用二进制压缩一下,那么,同一条直线上的点怎样压缩呢
阅读更多...