2023.8.8 模拟赛
A
试构造不多于 \(n\) 个的数，满足每个数都是 \(n!\) 的约数，且和为 \(m\).
\(T\le 10^5\) 组数据。
我们这样构造：直到 \(m=0\).
设一个数 \(s=1\)，
枚举 \(i=n\sim 1\)，若 \(s\cdot i<m\)，使得 \(s\leftarrow s\cdot i\).
令 \(m\leftarrow m-s\).
并把 \(s\) 加入数组中。
B
有 \(n\) 组实验，第 \(i\) 组的重要性是 \(2^{n-i}\).
有 \(m\) 次宇宙射线，第 \(i\) 次在第 \(a_i\) 组实验做完后发动。
每次发动有一个 \(p\) 为 \(1\sim n\) 的排列，表示会优先攻击这个排列中次序先的，未被做的，未曾攻击的实验。
一个实验一旦被攻击就不能再做。
求最大的重要性之和。
由于第 \(i\) 组的重要性是 \(2^{n-i}\)，我们考虑贪心（一个类似倍增的过程）。
我们按权值从大到小加实验并检查是否合法即可。