摘要: 题意 有$N$张卡片,编号为$1, 2, \dots, N$。$i$号卡片正面写有$P_i$,背面写有$Q_i$。 在这里,$(P_1, P_2, \dots, P_N)\(和\)(Q_1, Q_2, \dots, Q_N)\(都是\)(1, 2, \dots, N)$的全排列。 有多少种方式,选择 阅读全文
posted @ 2022-06-08 16:50 pbc的成长之路 阅读(160) 评论(0) 推荐(0)
摘要: 题意 给定$N$个人,每个人属于一所大学$A_i$,擅长一个学科$B_i$,拥有一个能力值$C_i$。 考虑从$N$个人中选出一部分人组建一个队伍,如果这个队伍是梦之队,则需要满足如下条件:队伍中任何两个人学校不同,擅长学科不同。 令$k$为梦之队中最大可能的人数,对任意$i = 1, 2, \do 阅读全文
posted @ 2022-06-08 16:24 pbc的成长之路 阅读(29) 评论(0) 推荐(0)