Orz教主第6次模拟赛之保镖排队

题目 https://jzoj.net/senior/#main/show/1794 小结 只是一道比较典型的树形DP题,基本上一看到就知道了,对吧,但是问题就在为什么比赛时就是推不出来方程,就是问题了 (?¥__¥?),好好反思一下。 其次,就是做法了,来看看图! 这是一棵树,一棵枝繁叶茂的树。 设g[x]表示在x这个点为根的方案树。 设f[n,m]表示n个数插进m个数中的方案数,这个预处理,f
相关文章
相关标签/搜索