【sgu390】數位dp

【sgu390】數位dp   這題其實就是不斷地合併子樹，跟前面例一的思想是一樣的。 這個打法我覺得非常優美啊（學別人的），爲什麼要搞lim1和lim2呢？ 是因爲在區間lim1~lim2之外的都是沒有用的，但是我們f[h][sum][rem]裏存的是一棵完整的h層的樹，所以被lim1和lim2限制的就不存進去了。 #include<cstdio> #include<cstdlib> #inclu

>>阅读原文<<