摘要：
传送门 题意：给定一个 \(n\) 个点的有向图，保证将有向边视为无向边后，图构成一棵树。求其拓扑序个数，\(n\le 1000\)，对 \(10^9+7\) 取模。 先考虑树是以 \(1\) 为根的外向树怎么做。有一个 DP：设 \(f_u\) 表示 \(u\) 为根的子树内的拓扑序个数。对于子树 阅读全文
posted @ 2025-09-04 22:54
Water_M
阅读(8)
评论(0)
推荐(0)
摘要：
传送门 题意：给定一个长度为 \(n\)，包含 + 和 - 的字符串 \(s\)。求长度等于 \(n\) 的排列 \(p\) 的数量，满足对于所有 \(1 \le i \le n\)，若 \(s_i=\)+，则 \(p_i > i\)。 数据范围不明确。经测试，要求单组时间复杂度在 \(O(n^2) 阅读全文
posted @ 2025-09-04 22:52
Water_M
阅读(11)
评论(0)
推荐(0)
摘要：
题意：给定 \(n\) 和长度为 \(n\) 的数组 \(\{a_n\}\)，要求将 \(1,2,\dots,n\) 划分成若干个小组（不要求连续）。要求，对于每个 \(i\)，其所在的组中元素个数 \(\le a_i\)。求方案数，对 \(10^9+7\) 取模。\(n \le 2000,1 \l 阅读全文
posted @ 2025-09-04 22:51
Water_M
阅读(8)
评论(0)
推荐(0)
摘要：
题意： 给定一棵 \(n\) 个结点，以 \(1\) 为根的树，每个结点有点权 \(a_i\)。可以将若干个点染成红色。定义一个结点 \(u\) 是好的，当且仅当： \(u\) 是红色。 \(u\) 子树内（包括自身）有 \(k\) 个权值和 \(u\) 权值相等红色结点，其中 \(k\) 为给定值 阅读全文
posted @ 2025-09-04 22:50
Water_M
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号