雅禮集訓 Day10 T1 數字重排 【bitset優化DP】

題目分析: 容易發現將Ci從小到大排序後,若 c 1 ! = c 2 c_1!=c_2 c1​!=c2​,直接輸出 c 1 c_1 c1​即可 若 c 1 = = c 2 c_1==c_2 c1​==c2​,那麼答案一定小於 c 1 c_1 c1​ 容易發現當一個數 x x x模了一個較小的數後,再模一個大數就沒有意義了 於是在這個基礎上想到DP,設 f i f_i fi​表示i能否在模的過程中被
相關文章
相關標籤/搜索