A. Expectation
两个部分分是链和菊花。
链的答案是0.5*(n-1)，菊花不会。
这道题考试时题意读不懂。
B. Sequence
题意：在线求区间本质不同的子序列个数。n=1e6
题解：首先一个显然的dp：设f[i][j]表示考虑到i，以j字符结尾的子序列的个数
那么转移f[i]艹
寒假集训DAY3考试DAY1
猜你喜欢
转载自www.cnblogs.com/hzoi2018-xuefeng/p/12301118.html
今日推荐
周排行