摘要：题目链接 思路 u为父节点，v为子节点如果把u点的医院改为v点，可以发现发现： 以v为根的子树的集合的所有人少走1步，但是另一集合的所有人要多走一步 设siz[i]表示以i为根节点的集合人的总数，dp[i]表示在i点设置医院的代价，则可转换成：\(dp[v]=dp[u]+siz[1]-siz[v]- 阅读全文

摘要：A -Frog1 题意: 给定\(n\)个石头，第\(i\)个石头的高度为\(h_i\).现在要求小青蛙从\(1\)号石头跳到\(n\)号石头，每次小青蛙可以选择从\(i\)号石头跳到\(i+1\)或\(i+2\)号石头，代价是起跳点与落点的高度差的绝对值。询问你最小代价。 解法: \(dp[i]\ 阅读全文

摘要：题目链接:最大子树和 题目描述: 小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题： 一株奇怪的花卉，上面共连有\(N\)朵花\(N−1 阅读全文