2022年7月17日
6279. 2019.8.5【NOIP提高组A】优美序列
摘要： 结论1：若两个优美区间相交不包含，则二者重合部分也是优美区间 证明1：设两个区间为A和B，则A-(A∩B)的部分一定是A在数域上的前缀/后缀（否则会有空，数字不重复，加上B-(A∩B)后不能填补空缺，不是优美区间），所以A-(A-(A∩B))=A∩B是优美序列 做法： 枚举优美区间的右边界R，设其向 阅读全文
posted @ 2022-07-17 11:38 gmh77 阅读(88) 评论(0) 推荐(0)