2020年9月7日
AGC026E - Synchronized Subsequence
摘要： 题目大意 一个长度2n的ab各n个的ab串，每次可以同时删第i个a和第i个b，求剩下的最大字典序的串 n<=3000 题解 菜 把a当作+1b当作-1，在前缀和为0的位置划开变成若干段，那么删只会影响到段的内部 结论：在同一个段内，每个ab对(x,y)的x和y的大小关系相同，否则一定会经过前缀和为0 阅读全文
posted @ 2020-09-07 17:17 gmh77 阅读(215) 评论(0) 推荐(0) 编辑