摘要：
题目链接 题目大意：求$(\sum\limits_{i=0}^n C_{nk}^{ik+r})\ mod \ p$的值。 讲真，一开始看到这个题我都没往DP方面想，以为是什么大力推式子的数学题。 设$f_{i,j}$表示考虑前$i$个物品，选出的物品$mod \ k=j$的方案数。最后输出$f_{n 阅读全文
摘要：
题目链接 题目大意：求$1-n$所拼接起来的数$mod\ m$的值。 递推式子很好想：$f_i=f_{i-1}*10^{\lg i+1}+i$ 看到数据范围，肯定不能$O(n)$递推。考虑矩阵加速。 转移矩阵为： $\begin{pmatrix}10^k&0&0\\1&1&0\\1&1&1\end{ 阅读全文
摘要：
题目链接 题目大意：给定$n$个区间$[l_i,r_i]$，选出$m$个区间使它们有一个共同的位置$x$，且使它们产生的费用最小。求最小费用。费用定义为最长的区间长度减去最短区间长度。 因为区间顺序改动又不影响答案，我们不妨按照长度排个序。看到数据范围果断离散化。 思考一种最朴素的做法：将排好序的区 阅读全文