雅礼集训 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能否在模的过程中被
相关文章
相关标签/搜索