洛谷
考場上第一眼還不會233
可以發現只要可以被其他的貨幣通過一些奇奇怪怪的方式表示出來的貨幣就\(ban\)掉即可
就是個完全揹包
我是統計的方案數，用\(unsigned\)
\(long\)
\(long\)防炸\(int\)
就算炸掉了無符號長整型也可能對
#include #include #include #include #include #include #include using namespace std;
inline int gi()
#define max_n 105
#define max_v 25005
int n, a[max_n];
unsigned long long dp[max_v];
#define rg register
void solve()
} int main ()
return 0;
}
noip2018 洛谷 P5020 貨幣系統
關鍵 要使m最小，m,b 中的數不能用 n,a 中的數表示出來 對於 3 19 10 6 19 10 3 3 3 6 3 3 只有3 和 10 不能被 n，a 中的數表示 所以m 2 只需要計算出存在多少個能被其它數組成的數計算出來就行了。法一 完全揹包 乙個數只能被比它小的數字組成而不能被比它大的...
NOIP2018 貨幣系統
我們發現這個新的系統的貨幣一定是都屬於原來的集合內的，所有我們只需要判斷原來的數能不能被其他的數替代。然後我們自然就有一種想法就是從小到大找。這個時候如果這個數無法被替代，那麼這個數一定會被選中，如果能被替代就不要了。而從小到大正好可以避免漏選的情況，我們發現a ia i ai 都比較小，我們就可以...
JZOJ5962 NOIP2018 貨幣系統
在的國度中共有 n 種不同面額的貨幣，第 i 種貨幣的面額為 a i 你可以假設每一種貨幣都有無窮多張。為了方便，我們把貨幣種數為 n 面額陣列為 a 1 n 的貨幣系統記作 n,a 在乙個完善的貨幣系統中，每乙個非負整數的金額 x 都應該可以被表示出，即對每乙個非負整數 x，都存在 n 個非負整數...