只是一道比較典型的樹形dp題，基本上一看到就知道了，對吧，但是問題就在為什麼比賽時就是推不出來方程，就是問題了
（？￥__￥?），好好反思一下。
其次，就是做法了，來看看圖!
這是一棵樹，一棵枝繁葉茂的樹。
設g[x]表示在x這個點為根的方案樹。
設f[n,m]表示n個數插進m個數中的方案數，這個預處理，f[n,m]=f[n-1,m]+f[n,m-1];
再設son[x]表示x這個點的子節點個數。
那麼我們假設x=1，那我們的方案數一定是g[1]*g[j（它的子節點）]*f[sum,son[j]-1];
sum表示當前這個子節點之前的所有子節點，比如當前j=2,那麼，sum=5;
就是這一堆：
然後再跟j的兒子搞一搞，就出來了：
兩個紅圈搞一搞就出來啦~
答案就很顯而易見了咯~~
跑27ms哦~~
2014 08 14 Orz教主第六次模擬賽 總結
今天迎來了orz教主的最後一次模擬賽。總分400 230 floz同學220分rank2，但是他是隱藏的rank1 t1他只有20，實際得分應該是300 話不多說，上題，上總結。本次的題目在tyvj均有原題 t1 教主的花園 可以把教主的花園附近區域抽像成乙個正方形網格組成的網路，每個網格都對應了乙...
第6次作業
設計電商系統中的兩個類 訂單order和訂單項orderitem 訂單類order包括訂單編號 使用者賬號 下單日期 快遞費 總價 配送位址 訂單項等屬性 成員函式功能要求 1 建構函式為order int n 表示動態建立n個訂單項orderitem的物件 2 計算訂單類order中的總價 根據訂...
第6次作業
隨機打個數判斷大小 include include include int main while 1 int a 0,b srand unsigned time null a rand 100 1 printf 請輸入乙個數 scanf d b if a b printf 小了 if aprintf...