摘要:
NowCoder 五一贺题记录 A.Circulant Matrix(FWT) Problem 给定一个长度为$n$的数组${a}$,下标从$0$开始,定义$n\times n$矩阵$A$的$A[i][j]=a_{i\bigoplus j}$,定义数组$b=Ax(mod\ P)$,其中$P=10^9 阅读全文
摘要:
Atcode249 E.RLE(DP) Problem 给定一个整数$N$,要求满足以下要求的字符串的数量:该字符串连续的相同的字符可以合并,假设这一段长度为$L$,那么合并后这一段可以表示为$\alpha f(L)$,其中$f(L)$为$L$的位数,比如$aaaaabbbccc$合并后变为$a5b 阅读全文