BZOJ 4013/Luogu P3240 [HNOI2015] 实验比较 （树形DP）

题目传送门 分析 放一个dalao博客： xyz32768 的博客，看完再回来看本蒟蒻的口胡吧(其实嘛…不回来也行) 精髓是合并的方案数的计算，至于为什么是 C i − 1 j − 1 \large C_{i-1}^{j-1} Ci−1j−1​，是因为当前点必须独立成为第一部分 时间复杂度的 O ( n 3 ) O(n^3) O(n3)也是个玄学东西。其实是因为枚举 j , k j,k j,k时上

>>阅读原文<<