摘要: 题意 给一个长度为$n$的数字串$s$,现在让你将这个数字串分成若干个小段,每段的值即为它代表的数字,使最大值和最小值的差值最小。 分析 Code #include<bits/stdc++.h> #define rep(i,x,n) for(int i=x;i<=n;i++) #define per 阅读全文
posted @ 2020-07-24 18:39 xyq0220 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题意 给一颗$n$个结点的树,树的根为$1$,你最多选择$K$个关键点(根节点必须选择),一个点$x$的最远距离定义为$x$到根节点的路径上遇到的第一个关键点的距离,树的权值定义为所有点的最远距离的最大值。 问当$K\in { 1,2,\dots,n }$时,树的权值的最小值的和为多少。 分析 当固 阅读全文
posted @ 2020-07-24 13:25 xyq0220 阅读(291) 评论(1) 推荐(0) 编辑