Redial's Blog

摘要： 官解：editoral C 构造 基于\(D\)题的结论，设钦定子串的最左侧字符为\(A\)，最右侧字符为\(B\)：只要该子串左侧含有\(A\)，或者最右侧字符含有\(B\)，那么该子串便合法，只需要找到最长的子串即可。 还可以进一步发现：这个最长子串一定是原字符串的某个前缀或者后缀。否则，一定可 阅读全文

摘要： 题目链接：problem \(f[i][j]\)： 将\(str[i]\)变为字符\(j\)，将\(str[i到n]\)变为合法字符串，需要的最小操作次数。 \(nxt[i][j]\)：将\(str[i]\)变为字符\(j\)的所有方案中，最优方案转移过来的字符。其中： \(nxt[i][j]==j 阅读全文

摘要： C 感觉还是不熟练与拆位相关的题目，补了半天才补出来。 问某个区间内符合某种性质的数的个数，很容易想到用前缀和思想转化，则问题转化为快速求出在\([1,x]\)中高位比其余位上数字都大的数字的个数。 设\(x\)共\(num\)位，最高位数字为\(d1\)。 可以分为\(4\)种情况考虑，每种情况都 阅读全文

摘要： 卡特兰数相关应用 关于以下各种简略证明的详细证明见左神视频。 进出栈模型 即：\(1,2,...,n\) 按顺序入栈，可随意出栈，求不同的出栈序列数量。 可以利用公式 1 来证明。 将入栈操作对应左括号，出栈操作对应右括号。那么一个合法过程会唯一对应某个 RBS。 不考虑满足 RBS 的性质，\(n 阅读全文

摘要： 赛时3题，比上一把还要手速场。虽然手速慢了一些，但好在没掉分，并重新回到蓝名了。 A 很套路的题目。第一次移动没有用，把其余方向的移动距离求和加边长，取2倍就是答案。 code B 相当于告诉了你一个排列中任意一对\(i<j\)的前后位置关系，比如： \(g[i][j] = 0\)，代表\(i\)在 阅读全文