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