2017年10月14日
Codeforces431C_K-Tree_KEY
摘要： 题目传送门 题目大意：给定一棵K叉树，一个节点下的K个节点的分数为i，求包含大于等于D的边的总分数为N的方案总数，mod 1e9+7。 这是一道很好的树形DP题，首先看N和K两个条件，可以轻易的得到方程： //f[i][j]表示总分为i,当前边分数到j的方案总数。 再看最后一个条件，我们仔细一想，不 阅读全文
posted @ 2017-10-14 22:26 Cptraser 阅读(234) 评论(0) 推荐(0) 编辑