2015年12月16日
UVALive 6261 Jewel heist
摘要： 题意：珠宝大盗Arsen Lupin偷珠宝。在展厅内，每颗珠宝有个一个坐标为(xi,yi)和颜色ci。Arsen Lupin发明了一种设备，可以抓取平行x轴的一条线段下的所有珠宝而不触发警报，唯一的限制是抓取的珠宝不能不能有所有的m种颜色。询问能抓取的最大珠宝数量。分析：要决策的东西有两个，一是这条... 阅读全文
posted @ 2015-12-16 08:56 陈瑞宇 阅读(348) 评论(0) 推荐(0) 编辑