摘要：
题意: 戳这里 分析： 推柿子 我们记 \(m\) 为值域大小, \(c_x\) 为 \(x\) 的个数 \[ \sum_{i=1}^n\sum_{j=1}^nlcm(A_i,A_j) \\ =\sum_{i=1}^m\sum_{j=1}^m lcm(i,j)\times c_i\times c_j 阅读全文
摘要：
题意： 戳这里 分析： 对于要求的东西我们可以 DP 求一下，我们设 \(f[i]\) 表示以 \(i\) 结尾的 \(AA\) 类型的串的个数，\(g[i]\) 表示以 \(i\) 开头的 \(AA\) 类型的串的个数 \(ans=\sum f[i]\times g[i+1]\) 所以我们现在考虑 阅读全文
摘要：
题意： 戳这里 分析： 题目相当于让我们求树上有多少本质不同的路径，但是我们发现直接建 \(trie\) 树的话 \(M\) 字型的路径，没有办法表示出来 然后我们发现题目有这么一句话 由于太阳花田的结构比较特殊，只与一个空地相邻的空地数量不超过 20 个 ，这句话提醒了我们换个角度思考问题，我们查 阅读全文