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時上

>>阅读原文<<