摘要：
题目描述 想象有一座城市，这座城市有 \(n\) 个路口和 \(m\) 条街道。路口编号从 \(1\) 到 \(n\)。 为了提高交通流量，市长决定将每条街道改为单行道。这意味着在连接路口 \(u\) 和 \(v\) 的街道上，交通只能从 \(u\) 到 \(v\)，或只能从 \(v\) 到 \(u 阅读全文
posted @ 2025-10-15 12:53
NeeDna
阅读(11)
评论(0)
推荐(0)
摘要：
题意： 给一个长度为 \(n\) 的入栈序列 \(a\)，问能否产生出栈序列 \(b\)，若可以请给出一种方案。 数据范围：\(1\le n\le 100\)。 题解： 看到 \(n\) 这么小先想到 dp，接下来就是确定要用什么种类的 dp。 我们从 \(a\) 中的第一个数下手，假设这个数在 \ 阅读全文
posted @ 2025-10-15 12:53
NeeDna
阅读(5)
评论(0)
推荐(0)
摘要：
题目描述 有一个长度为 \(n\)，元素大小为 \(0\to n-1\) 的排列 \(q\)。给出它的最小前缀和后缀数组，求其所有可能的 \(q\) 的 \(\sum_{1\le l\le r\le n}\operatorname{mex}_{l\le i\le r}q_i\) 之和。答案对 \(9 阅读全文
posted @ 2025-10-15 12:52
NeeDna
阅读(7)
评论(0)
推荐(0)
摘要：
题意： 有 \(n\) 个人排成一排，每个点 \(i\) 最多会给出一条限制，形如 \((i,j)\) 表示点 \(i\) 必须站在 \(j\) 的左侧。问有多少种成立的方案数，答案对输入的模数 \(p\) 取模。 对于\(100\%\) 的数据：\(n≤2\times 10^5,m≤2\times 阅读全文
posted @ 2025-10-15 11:19
NeeDna
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号