Live2D
2022年2月8日
「Wdoi-1.5」旅人 1977 题解
摘要： link Solution 然而并没有做出来，听wy讲的。 我们考虑倒着来，那么我们只需要记录下哪些在后面会 pushdown ，这样这条边所增加的节点的权值就会增加子树内需 pushdown 的节点个数乘上增加的值。 然后注意到需 pushdown 的表达状态很少，所以我们可以进行最短路。 Cod 阅读全文
posted @ 2022-02-08 17:32 Dark_Romance 阅读(59) 评论(0) 推荐(0) 编辑