摘要：
前言：把鸽了1个月的博客补上 题目链接 题目大意：机器人的灵敏性为$d$。每次可以花费$g$个金币来改造机器人，那么机器人向右跳的范围为$[min(d-g,1),max(d+g,x[n])]$。每个点都有分数$w[i]$。问至少花费多少金币得到分数$k$？ 首先，如果用$g$个金币能满足条件，那么$ 阅读全文
摘要：
题目链接 题目大意：给定一颗含有$n$个结点的树，每个结点有一个权值$w$。给定$m$条路径，如果一个点与路径的起点的距离恰好为$w$,那么$ans[i]++$。求所有结点的ans。 题目分析 暴力的做法当然是枚举条路径，然后玄学$dfs$，复杂度应该是$O(nm)$的。再根据约束条件可以拿到65p 阅读全文