Locked Treasure

题意：

有一宝箱，宝箱上有一些锁，有n个人，每个人分管一些钥匙（每个锁对应无数个钥匙），

现给出n,m 求问至少需要多少锁才能存在一种钥匙分配方案使得：

　　1.至少m个人才可以打开锁。

　　2.任选m个人一定可以打开锁。

解法：

注意到每个种钥匙要有m-1个人没有，其中对于任意两个不完全相同的m-1个人的集合，

有两个集合没有的钥匙交为空。

所以对于每m-1个人都恰好对应一种钥匙。

所以至少需要$C(n,m-1)$个钥匙，当然，$C(n,m-1)$个钥匙一定可行。

转载于:https://www.cnblogs.com/lawyer/p/6525412.html

Locked Treasure相关推荐

湖南多校对抗5.24
据说A,B,C题都比较水这里就不放代码了 D:Facility Locations 然而D题是一个脑经急转弯的题:有m行,n列,每个位置有可能为0,也可能不为0,问最多选K行是不是可以使得每一列都至少 ...
No modifications are allowed to a locked ParameterMap
错误:java.lang.IllegalStateException: No modifications are allowed to a locked ParameterMap at org.apa ...
解决ORA-28000: the account is locked
在oracle中,连续十次尝试登陆不成功,那么此账户将会被锁定(lock).当使用被锁定的账户登录时,系统会报错:ORA-28000: the account is locked. 查询FAILED_ ...
svn working copy locked
SVN有时提交失败的时候,文件夹会被锁住,如下所示 svn: Working copy ' D:\eclipseWorkSpace\RDSYSEDUV810010\sourcecode\WebRoot ...
POJ2594 Treasure Exploration[DAG的最小可相交路径覆盖]
Treasure Exploration Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 8301 Accepted: 3 ...
PLL_BASE——Basic Phase Locked Loop Clock Circuit（Virtex-5, Spartan-6）
声明:这篇博文只是一个大概性的认识,有一篇更走心的博文请看:MMCME2_ADV介绍高级混合模式时钟管理器(7 Series FPGA) 下面介绍的一个基本锁相环时钟电路是Spartan-6里面的一 ...
java.lang.IllegalMonitorStateException: object not locked by thread before notify() 详解
报错log: 2019-04-11 17:03:43.799 13792-13808/? E/AndroidRuntime: FATAL EXCEPTION: Thread-2Process: com ...
提交代码，SVN被锁定，提示：svn is already locked解决方案
提交代码,SVN被锁定,提示:svn is already locked解决方案参考文章: (1)提交代码,SVN被锁定,提示:svn is already locked解决方案 (2)https: ...
Oracle里面的用户smsdb无法登录 LOCKED(TIMED)
创建的一个用户smsdb ,查看状态LOCKED(TIMED) 解锁后,conn smsdb/password 仍然报错,然后又被锁 :最后发现是错误登陆次数达到oracle限制的10次:导致后续无法 ...

Locked Treasure

Locked Treasure相关推荐

最新文章

热门文章