摘要：
题解： 一道比较简单的题目 想着想着就把题目记错了。。想成了可以把某段区间覆盖为其中一个数 其实是比较简单的 每个点的贡献一定是一个区间（就跟zjoi2018那题一样） 然后问题就变成了给你n个区间让你选择然后覆盖整个序列，其中使用>1的不能超过k 转移时比较简单的 阅读全文
摘要：
题解： 一道不错的题目 好像有容斥的方法。。我没看不知道 首先dp是比较简单的 f[i][j]表示考虑了前m门课，完全碾压了j个人 那么转移是 f[i][j]=sigma { f[i-1][k]*C(j,k)*C(n-j,a[i]-k) } *pi 时间复杂度n^3 其中pi表示选出他们分数的方案数 阅读全文
摘要：
题解： 很多方法 斯特林数推导略麻烦但是不依赖于模数 代码： 拉格朗日插值 由于可以证明这是个K+1次多项式于是可以直接用插值 阅读全文