calc(陈立杰) 解题报告

感受最近状态真是烂到爆。。ios 首先不妨令序列有序，而后再乘n！便可。web 一上来先想到能够倍增，设f[i][j]表示在1~j中选i个数，那么有j->2j，即可以经过枚举一边选了几个获得。可是算错了复杂度觉得是 O(n3logn) 的。。（矩阵乘习惯了一倍增就感受是三方挂logn。。）（没想到看了题解之后这居然就是标算。。）svg 而后又想，既然倍增是三次方的。。。那只能看看暴力转移了。 f(

>>阅读原文<<