【sgu390】数位dp

【sgu390】数位dp   这题其实就是不断地合并子树，跟前面例一的思想是一样的。 这个打法我觉得非常优美啊（学别人的），为什么要搞lim1和lim2呢？ 是因为在区间lim1~lim2之外的都是没有用的，但是我们f[h][sum][rem]里存的是一棵完整的h层的树，所以被lim1和lim2限制的就不存进去了。 #include<cstdio> #include<cstdlib> #inclu

>>阅读原文<<