摘要: "题目链接" problem 给出一棵树,每个点有点权,每条边有边权。0号点为根,每个点的代价是这个点的点权$\times$该点到根路径上的边权和。 现在可以选择最多K个点。使得每个点的代价变为:这个点的点权$\times$改点到最近的被选中的一个祖先的边权和。 问所有点的代价和最小为多少。 sol 阅读全文
posted @ 2019-12-21 11:21 wxyww 阅读(205) 评论(0) 推荐(0) 编辑
摘要: "题目链接" problem 给定一个01串s,定义rev(x)表示逐位翻转(0变1,1变0)x后并删去前导零后所得到的串。好的串定义如下: s是好的串 如果x是好的串,则rev(x)也是好的串 如果a,b是好的串,则a+b(a,b按顺序拼接)也是好的串 你需要判断串t是否为好的 s,t保证不含前导 阅读全文
posted @ 2019-12-21 08:43 wxyww 阅读(187) 评论(0) 推荐(0) 编辑