ZOJ4098-I-Defense Plan(折半搜索、数学)
传送门:ZOJ4098
题意:给出n个数,有m个互斥关系,可以获得所有的排列组合关系,并且在这些组合中不能同时存在互斥的一对数,每一种可能的组合有一个value=排列中所有数的乘积,题目要求我们输出这些值的方差。拿样例来说,给出三个数1、2、3,一组互斥关系1、2表示第一个和第二个数在一个组合中不能同时存在,因此我们可以获得的所有组合关系有{}、{1}、{2}、{3}、{1 3}、{2 3},因为...
原创
2019-04-15 08:49:57 ·
501 阅读 ·
2 评论