2017年3月19日
CodeForces 771C Bear and Tree Jumps 树形DP
摘要： 题意： 给出一棵树，一个人可以在树上跳，每次最多跳$k(1 \leq k \leq 5)$个点 定义$f(s,t)$为从顶点$s$跳到顶点$t$最少需要跳多少次 求$\sum\limits_{s<t}f(s,t)$ 分析： 注意到$k$很小，为了方便转移，定义： $sz(u,i)$为$u$的子树中* 阅读全文
posted @ 2017-03-19 12:46 AOQNRMGYXLMV 阅读(884) 评论(4) 推荐(0) 编辑