2021年8月15日
CF915F/ABC214D题解
摘要： CF题面 AT题面 先讲ABC的题。 首先不考虑数据范围的话，可以轻松写出一个 \(O(n^2)\) 的树形DP。 但是这个题过不去。所以考虑换一个算法。我去统计每一个数出现了几次。 那么显然这个边前后大于此边边权的边向外连出去的点和这条边木得关系了，那对当前边出现次数有影响的点，只可能是被边权小于 阅读全文
posted @ 2021-08-15 16:41 1358id 阅读(60) 评论(0) 推荐(0) 编辑