calc(陳立傑) 解題報告

感受最近狀態真是爛到爆。。ios 首先不妨令序列有序，而後再乘n！便可。web 一上來先想到能夠倍增，設f[i][j]表示在1~j中選i個數，那麼有j->2j，即可以經過枚舉一邊選了幾個獲得。可是算錯了複雜度覺得是 O(n3logn) 的。。（矩陣乘習慣了一倍增就感受是三方掛logn。。）（沒想到看了題解之後這居然就是標算。。）svg 而後又想，既然倍增是三次方的。。。那隻能看看暴力轉移了。 f(

>>阅读原文<<