20210531模拟赛总结
一场有二十七条可怜的比赛qwq
T1
可以想到，对于一个数列，他的期望是排列的数量。显然将这 m 个数撒在 \([L,R]\) 间让他们尽可能均匀就好了。复杂度或许可以nlogn，但是惨遭卡常(
T2
可以发现，有一些数字必须直接选中它自己才可以，然后推推式子就可以了。埃氏筛过1e7好耶！
T3
居然是一个区间DP，考虑区间 \([1,r]\) 把 r 选上，形成若干个区间，然后分别dp就可，弄好转移顺序可以 \(n^2\)
一场有二十七条可怜的比赛qwq
T1
可以想到，对于一个数列，他的期望是排列的数量。显然将这 m 个数撒在 \([L,R]\) 间让他们尽可能均匀就好了。复杂度或许可以nlogn，但是惨遭卡常(
T2
可以发现，有一些数字必须直接选中它自己才可以，然后推推式子就可以了。埃氏筛过1e7好耶！
T3
居然是一个区间DP，考虑区间 \([1,r]\) 把 r 选上，形成若干个区间，然后分别dp就可，弄好转移顺序可以 \(n^2\)
