Luogu P2150 [NOI2015]寿司晚宴

题目html 40pts作法 互质实际上能够转化为对应数的质数集合不交.c++ 因此咱们能够用状态压缩的方法表示出一个数的质因子集合,定义 f [ i ] f[i] f[i]选出状况 i i i的方案数.git 背包+枚举子集.复杂度: O ( n 2 t + 3 t ) O(n2^t+3^t) O(n2t+3t)(t表示质数的个数)web 100pts 因为 n ≤ 500 n\le 500 n

>>阅读原文<<