摘要：
题意 给你一个点集,你需要画两条直线,它们一条和y= x平行,一条和y=x平行 目标是让这个每个到直线(距离较小的一条)的曼哈顿距离的最大值最小 solution 坐标轴旋转+二分 因为直线斜率固定,所以曼哈顿距离等于$\sqrt{2}$倍 我的做法是让点集绕原点旋转45°并且放大$\sqrt{2} 阅读全文
摘要：
题意 给你一个序列 把这个序列的每一个不下降子序列拿出来 对于每一个子序列,一个可行序列为: 1.由正整数组成,长度和原子串相同 2.不大于原子串 求所有,所有的可行串 solution dp 设$dp_i$为以i为结尾的所有可行串的总数 对于最简单的严格单调递增序列有(即样例2) $dp_i$=( 阅读全文
摘要：
题意 定义[x,n]为n个字符串x首尾相接 给你两个字符串w=[a,b],q=[c,d]; 求一个数ans 使得[ans,q]为w的子串,并要求最大化ans solution 暴力求解 就是aaaaaaaaa(b个a)中找有几个c 关键两点: 1.每个a是重复出现的 2.aa中可能还会出现关键字符( 阅读全文