2020年4月18日
luogu P3345 [ZJOI2015]幻想乡战略游戏
摘要： 算是一道动态点分治入门题（我太弱了加起来学了三天）。 拿到题首先考虑如何暴力，我们可以随机钦定一个点（不妨就设$1$）为根节点，然后算出补给站设在该点的总花费，然后算出补给站在每个儿子时的总花费，显然最多只会有一个儿子花费比它（当前点）本身小(当且仅当$sum[u] include include 阅读全文
posted @ 2020-04-18 11:17 With_penguin 阅读(153) 评论(0) 推荐(0) 编辑