bzoj2314: 士兵的放置（树形DP）

　　0表示被父亲控制，1表示被儿子控制，2表示被自己控制。f表示最少士兵数，g表示方案数。 　　转移贼难写，写了好久之后写不下去了，看了一眼题解，学习了。。。原来还可以这么搞 　　比如求f[i][1]的时候，要在所有儿子里选一个儿子的f[to][2]来转移，这有一个非常巧妙的做法，那就是从自己转移... 　　每次可以选择从f[i][1]+min(f[to][1], f[to][2])转移或者从f[

>>阅读原文<<