摘要: 这题一眼题就是树形DP了,前两天看完,结果因为高烧+流感写不动,今天切了。 mod数极小,那么f[i][j]表示以i为根节点的子树中,长度%3==j的链的个数。 答案就是这一个子节点乘以前面的子节点的对应值,用根累计。 阅读全文
posted @ 2018-01-20 14:05 AKCqhzdy 阅读(115) 评论(0) 推荐(0) 编辑