摘要： 传送门 只会爆搜系列 关于「本质不同的子序列个数」：限定长度，无限制（就是这题） 无限制的柿子是（令 \(dp[i]\) 为以 \(i\) 为结尾的不同子序列个数） \(dp[i] = \sum dp[j]+1\)，代表在所有子序列末尾后面接上这个字母，且它自身也是一个子序列 然后这题还可以填上 \ 阅读全文

摘要： 传送门 差了一点没想到正解…… 首先单次询问的 \(O(n)\) 写法很好想，考虑如何优化 首先基础分区间求和即可 然后那个连击分的话，是一个关于 \(f_i\) 和 \(f_{i-1}\) 的柿子 \(f_i = p*(f_{i-1}+1)+(1-p)*f_{i-1}*t\) 移个项 \(f_i 阅读全文

摘要： 传送门 考场上魔改了一下线性筛，觉得要筛到 \(\frac{R}{2}\) 就没让它跑 其实正解就是这样，只不过由于接下来类似埃氏筛的过程只要筛到根号就行了 线性筛有的时候其实并不需要筛到 \(\frac{n}{2}\)，如果接下来需要枚举倍数，注意可能只需要枚举到根号就行了 发现 \(R\) 的范 阅读全文