摘要：
正题 题目链接:https://ac.nowcoder.com/acm/contest/11169/E 题目大意 给出$n$个三元组$(a_i,b_i,c_i)$。 要求选出一个集合$S$，要求 \(\left(\sum_{i\in S}a_i\right)\leq P,\left(\sum_{i\ 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4707 题目大意 $n$个物品，每次生成一种物品，第$i$个被生成的概率是$\frac$，求生成至少$k$种物品的期望次数。 \(1\leq n\leq 1000,max\{n-10,1\}\leq k\leq n 阅读全文