bzoj3140: [Hnoi2013]消毒
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3140
思路:首先我们观察题目“只需要使用min{x,y,z}单位的F试剂”
那么我们如果选择一位长度为a,那其他两维直接取到最大即可
那么题目就相当于问最少切多少个面才能覆盖所有点
二维的很简单,直接二分图匹配即可(不会的见poj3041)
http://poj.org/probl
原创
2015-12-29 08:37:46 ·
1929 阅读 ·
0 评论