Orz教主第6次模擬賽之保鏢排隊

題目 https://jzoj.net/senior/#main/show/1794 小結 只是一道比較典型的樹形DP題，基本上一看到就知道了，對吧，但是問題就在爲什麼比賽時就是推不出來方程，就是問題了 （？￥__￥?），好好反思一下。 其次，就是做法了，來看看圖! 這是一棵樹，一棵枝繁葉茂的樹。 設g[x]表示在x這個點爲根的方案樹。 設f[n,m]表示n個數插進m個數中的方案數，這個預處理，f

>>阅读原文<<