arc一场比一场难噢噢噢噢
a:
容易想到对每个数进行质因数分解,然后只要每个数都和y有一个相同的质数即可,这个状压一下就可以了
b:
首先每个数的出度都是1,所以一个连通块里只有一个环,所以是2^t-1
c:
挺神仙的。
这种题首先要分析函数的性质,发现操作+1的情况是对于每个a_{i}lst==0||lst-i存在比j小的数列个数
正难则反,lst!=0&&lst-i >=j的数列个数
那我们可以枚举lst,那么其中的lst-i就是
不重显然,不漏需要通过更换统计方式解决
设dp[i][j]为在i位置,a[i]=j时进行了一次操作
不能进行操作就是\(\sum^{i-1}_{k=1} m^{k-1+n-i}*(m-j+1)^{i-k-1}\)
那么i+1带来的影响就是前面这坨方案除了m,再乘了m-j
可以方案因为有m^n种,这里不能有这么多,减一下
投降投降