貨幣系統

一個系統中如果有相同的面額顯然是不划算的，因此可以用一個面額集合S來描述這個系統，並把a中重複的數 刪除。假設給定的系統爲集合 A。 簡化操作就是一種面額ai如果能被其他的面額表示，就把這個ai刪去。簡化操作 只會產生等價，且這種操作不會無限進行下去。把不能進行簡化操作的系統叫做最簡系統。 #include<bits/stdc++.h> #define ll long long #define r

>>阅读原文<<