2017年3月22日
Codeforces 771C
摘要： 我的树形dp果然是渣。。。 题意：给一棵树，共n(0<n<=15e4)个节点，可在树上进行跳跃，每次跳的最大距离为k(0<k<=5)，定义f(s,t)为(dis(s,t)+k)/k，问Σf(s,t)，s<t。 解题思路： 显然是树形dp，问题在于怎么构建状态。 最简单想到的就是，每到一个节点u，记录 阅读全文
posted @ 2017-03-22 17:15 轶辰 阅读(282) 评论(0) 推荐(0) 编辑