07 2022 档案

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 阅读(78) 评论(0) 推荐(0) 编辑
arc141C - Bracket and Permutation
摘要：~~半年没写题解了，写一篇来冒个泡~~ 题目大意 给出长2n的排列p和q，求长2n的括号序列S（左右括号分别n个，不要求合法），使得在所有将S带编号重排得到合法括号序的编号排列中，p是字典序最小的排列，q是字典序最大的排列 题解 很神仙的题，完全没有思路，~~题解也没说人话~~ 把S写成折线，一部分 阅读全文
posted @ 2022-07-13 10:17 gmh77 阅读(96) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示