摘要: https://atcoder.jp/contests/abc249/submissions/me 给你要生成的字符串长度和模数。问只用26个小写字母可以生成多少种字符串,且这个字符串进行合并操作后比原串长度小。 因为只给了规模要我们生成,所以dp只和同一字母的长度有关 根据题意设状态dp[i][j 阅读全文
posted @ 2022-04-25 16:18 qingyanng 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 设num[i]为i的进二进制位上1的个数,这样(u, v)和函数值一一对应起来。 原FWT就是循环中一直/2,就是/n 使用简陋版龟速乘 #include<bits/stdc++.h> #define ll long long const int N = 5e6 + 7; const int mod 阅读全文
posted @ 2022-04-25 16:14 qingyanng 阅读(30) 评论(0) 推荐(0) 编辑