摘要： Description 给定一张 \(n\) 个点 \(m\) 条边的无向图。 一个点只有当与它直接相连的点中最多只有一个点未被选择过时才可被选择。 询问对于每个 \(k \in [0,n]\)，有序选择 \(k\) 个点的方案数。 \(n \le 100\)，\(m \le \frac{n(n-1 阅读全文

摘要： Description 给定一个长度为 \(n\) 的小写字符串 \(s\) 和一个正整数 \(m\)。 要求在 \(s\) 中插入恰好 \(m\) 个小写字符使其回文的方案数，两个方案不同当且仅当它们得到的串不同，与插入顺序和位置无关。 \(n \le 200,m \le 10^9\)，答案对 \ 阅读全文