A. Expectation
两个部分分是链和菊花。
链的答案是0.5*(n-1),菊花不会。
这道题考试时题意读不懂。
B. Sequence
题意:在线求区间本质不同的子序列个数。n=1e6
题解:首先一个显然的dp:设f[i][j]表示考虑到i,以j字符结尾的子序列的个数
那么转移f[i]艹
两个部分分是链和菊花。
链的答案是0.5*(n-1),菊花不会。
这道题考试时题意读不懂。
题意:在线求区间本质不同的子序列个数。n=1e6
题解:首先一个显然的dp:设f[i][j]表示考虑到i,以j字符结尾的子序列的个数
那么转移f[i]艹