摘要：
题面 https://www.luogu.com.cn/problem/P4491 有 n 个空格，每个空格都可以填 m 种颜色，当恰好有 k 种颜色出现了 S 次时，权值为 w[k] ，求所有方案的权值和 分析 推导起来特别爽的题 首先 k 的最大值 $K=min(\left \lfloor \f 阅读全文
摘要：
题面 https://www.luogu.com.cn/problem/P2536 分析 考虑建一个像trie的东西，即向下一个节点连代表字母的边 那么对于 AGCT 就直接向下一个节点连边 对于 ? 则可以向下一个节点连所有字母的边 对于 * ，我们采用对通配符的惯用操作，向自己连所有字母的边，即 阅读全文