數字重排

很容易就能發現當最小值只有一個時的貪心策略 剩下的可以用dp解決,很容易就能發現就是要選出一些數使得在模最小值的情況下最大 那麼就可以有一個很簡單的O(N*C)的DP了,用bitset優化一下就可以了 而且這個手寫bitset的板子也很漂亮啊,以後我要多封裝(霧
相關文章
相關標籤/搜索