$长安一片月\_22$

摘要： 看到 \(a_i\le 70\) 后，发现 \(n\) 啥用没有，因为只需要枚举 \(1-70\) 选几个即可。 看到求完全平方数后，想到分解质因数，由于 \(a_i\le 70\)，所以只有 \(19\) 个质数，可以进行状压 dp。 设 \(dp_{i,j}\) 表示枚举到 \(i\)，状态为 阅读全文

摘要： 概率与期望挂大分～ 阅读全文