摘要：
这题强呀……打了10+30暴力之后苦想1h并不会做……于是去看题解。看题解的时候又莫名各种看错，结果看了好久才懂……记录一下血泪史吧。 这题不难发现走出来的图形就是一个高低高低的城堡型图案，命名为高峰跟低谷的话就是一共有k个低谷和k + 1个高峰，且交替出现。发现其实这个图形是由2 * k + 1个 阅读全文
摘要：
这题首先手玩一下一下数据，写出每个节点修建软件所需要的时间和到达它的时间戳（第一次到达它的时间），不难发现实际上就是要最小化这两者之和。然后就想到：一棵子树内，时间戳必然是连续的一段区间，而如果将访问到子树根节点的时间看做0时，则是一段0~x的连续时间，与其他子树的分配无关。所以自然的联想到单独处理 阅读全文