摘要：
动态规划的几种模型 背包模型 1. 0 1 背包 v:从大到小 f[i][w] = max(f[i 1][w],f[i 1][w wi]+vi) 2. 完全背包 v: 从小到大 f[i][w] = max(f[i 1][w],f[i][w wi]+vi) 3. 多重背包: 二进制优化为0 1背包 v 阅读全文
摘要：
统计逆序对的两种解法 归并排序(mergeSort) 逆序对定义 $ia[j]$,假设我们分别使得通过mergeSort使得左右半边有序 即$a[1]...a[mid]$ 递增, $a[mid+1]....a[n]$递增,我们需要通过merge操作，完成整个的排序和新增逆序对的计数，较小值出现在左半 阅读全文
摘要：
生成函数解决多重集合的计数问题 组合计数问题 描述 多重集合 $ S= \{n_1\cdot{a_1},n_2\cdot{a_2}...n_k\cdot{a_k}\}$其中$a_1,a_2...a_k$代表不同的元素， $n_1,n_2...n_k$分别代表它们的个数;主要问题求S的r集合(无序)的 阅读全文