12 2018 档案
摘要:原文链接 https://www.cnblogs.com/cly none/p/loj2159.html 题意:给出n个点,你需要按编号将其划分成不超过m段连续的区间,使得所有每个区间的最小圆覆盖的半径的最大值最小。输出这个最小化的最大值和方案(圆心)。 n,m≤105 显然
阅读全文
摘要:原文链接 https://www.cnblogs.com/cly none/p/SRM701Div1C.html 题意:定义"Fibonacci string"为没有连续1的01串。现在,给出a,b,定义一个"Fibonacci string"的权值为xayb,其中x为0的个数,$
阅读全文