摘要：T1、投票 $n \ (n \leq 2000)$ 个事件，第 $i$ 件事发生的概率为 $p_i$，选出 $k \ (k \leq 2000, 2 | k)$ 件事，求使得发生与不发生的事件数量相同的最大概率； 精度误差需保证在 $10^{ 6}$ 以内。 $Sol$： 一定是选按概率排好序的一段 阅读全文

摘要：T1、Count 求有多少有序 $k$ 元组满足 $\sum_{i = 1}^k a_i = n$ 且不存在 $a_i \equiv 0 \ mod \ m$，答案 $mod \ 998244353$。$(n \le 10^{18}, m \leq 5 \times 10 ^3, k \leq 2 阅读全文