01 2024 档案
摘要：简单题意 一共 3 个操作： rev：将字符串翻转。 > \(x\)：将后面 \(x\) 个字母移到前面。 < \(x\)：将前面 \(x\) 个字母移到后面。 解法 解法一 看到 #1 到 #3 的范围可以打出暴力程序，按题意模拟，时间复杂度 \(O(n|S|)\)。 预计 \(30\) pts。
阅读全文
摘要：闲话： 赛时想了半天都没有想出来，赛后看了一下非递减才想出来 题意 我们要求一个从 \(1\) 到 \(n\) 的路径，这个路径上点的点权组合成一个数列，这个数列得是非递减的，求这个数列不同整数个数。 分析 很明显，我们要求出一个非递减的路径，那么舍弃掉 \(a_u > a_v\) 的边，因为这些边
阅读全文
