摘要:
题意:给你n个人(编号1~n),m个关系每对关系表示 a, b 互相认识,现在你要输出在给出关系之后,从所有人中选出4个互不认识的人的组合个数思路:对于关系处理我们肯定能够想到并查集。然后每次找到有多少对不同的人数,输出他们的组合数。我一开始是顺着想,统计所有集合数目,然后计算组合数把他们加起来,结 阅读全文
posted @ 2019-08-18 16:14
Tianwell
阅读(161)
评论(0)
推荐(0)
摘要:
链接:D.Knapsack Cryptosystem题意:给你一个长为n的序列,以及一个数s你要从序列中选择一些数字,使他们的和为m(满足组合唯一)并最后以01串的格式输出(0表示没有取,1表示取)思路:一开始题中给了一个 (背包加密算法的wiki) 然而跟这道题没有关系..此题数据范围值得注意:( 阅读全文
posted @ 2019-08-18 16:10
Tianwell
阅读(762)
评论(0)
推荐(0)