2019年7月27日
[noip2018day2]保卫王国题解(倍增+dp)
摘要： 题目： "click here" . 题意 大概是说给你一棵树，每个点给一个权值$a_i$，对于任意一条边，两边的点至少选择一个的最小代价。 还有$q$个询问，每个询问限制两个点选或不选，再输出最小代价。 ~话说这题考场上一看，一脸懵逼，最后硬干一个44分的暴力，然后才发现可以多弄个8分。 动态$d 阅读全文
posted @ 2019-07-27 21:03 charine_weak 阅读(436) 评论(0) 推荐(1)