LUlululu1616

摘要： 题意：给出 \(n,P\)，现在问对于所有 \(n\) 个点且父亲编号小于儿子的树，对其进行 dfs 并且优先遍历编号小的子节点，问有多少种 dfs 序。对 \(P\) 取模。\(n\le 800\)。 做法： 首先考虑如何判定一种 dfs 序是否合法。考虑一个贪心策略，我维护一个深搜栈，考虑加入一 阅读全文

摘要： 题意：给出一个 \(1,2,3\) 构成的序列，问最多能将其划分出来多少个下标不同的 \((1,2,3)\) 或 \((3,2,1)\)，并给出构造。 做法： 记 \(c_x(l,r)\) 代表 \(x\) 在 \([l,r]\) 中的出现次数，\(c_x(p)\) 表示 \(x\) 在 \([1, 阅读全文