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

>>阅读原文<<