walfy

摘要： 题意:一个数,每个节点取值是1 d,父亲比儿子节点值要大,求方案数 题解:$dp[u][x]=\prod_{v}\sum_{i=1}^xdp[v][i]$,v是u的子节点,先预处理出前3000项,如果d大于3000,用这些结果插值即可 // pragma GCC optimize(2) // pra 阅读全文