摘要：
题意 给定一个长度为$n$的整数序列$A$，第$i$个元素为$A_i$。 若任意两个元素互质，则称该序列为pairwise coprime。 若该序列不是pairwise coprime，且所有元素互质，则称该序列为setwise coprime 问该序列是pairwise coprime还是set 阅读全文
摘要：
题意 给定一个字符串$S$。通过将$S$的非空、不一定连续的子序列置换，可以得到多少个不同的字符串？ $S$只包含小写字母。 数据范围 \(1 \leq |S| \leq 5000\) 思路 其实很容易发现，这个问题等价于：给定$a \sim z$每个字母的数量，问这些字母可以组成多少个不同的字符串 阅读全文