2017年3月21日
CodeForce VKcup C 树形dp
摘要： 题意： 给出一棵树，一个人可以在树上跳，每次最多跳k(1≤k≤5)个点定义f(s,t)为从顶点ss跳到顶点tt最少需要跳多少次求∑(s<t)f(s,t) 链接： 点我 dp[i][j]表示以i点为根，子树节点到i距离的mod为i的节点个数 fs[i][j]表示以i点为根，子树节点到i距离的mod为i 阅读全文
posted @ 2017-03-21 16:08 miao_a_miao 阅读(197) 评论(0) 推荐(0) 编辑