数字重排

很容易就能发现当最小值只有一个时的贪心策略 剩下的可以用dp解决,很容易就能发现就是要选出一些数使得在模最小值的情况下最大 那么就可以有一个很简单的O(N*C)的DP了,用bitset优化一下就可以了 而且这个手写bitset的板子也很漂亮啊,以后我要多封装(雾
相关文章
相关标签/搜索