摘要：
"[SDOI2016]排列计数" 有一个长度为n的1~n的全排列，如果一个数i出现在第i个位置上，则称该数是稳定的，询问恰好有m个数是稳定的全排列的方案数，$n≤1000000,m≤1000000$。 解 显然为组合计数题，于是我们来相办法划分问题，如果事先选出m个数让其稳定，不难得知剩下的问题就是 阅读全文
摘要：
"Broken robot" 在$n\times m$的网格上，有一个机器人在$(x,y)$上，它可以等概率选择向下向右向左移动，或者停留原地，询问机器人到第n行的所走的步数的数学期望， $11),f[x][y]=\frac{1}{3}(f[x+1][y]+f[x][y 1]+f[x][y])+1$ 阅读全文
摘要：
"环路运输" 给出一个长度为n序列$a_i$，定义第i个位置和第j个位置的距离为$s[i][j]=\min(|i j|,n |i j|)$，定义两个位置的权值为$a_i+a_j+s[i][j]$，询问最大的权值，$n\leq 10^6$。 解 注意到所谓的距离，即环上的距离公式，所以问题与环有关，于 阅读全文
摘要：
"naptime" 有一个长度为n的序列$a_i$，首尾相接组成了一个环，现在要在这个环上选出若干个区间，使区间长度之和恰好为b，然后忽略区间的顺时针开头元素，权值累加区间中所有的数字，问权值的最大值，$2 include include define il inline define ri reg 阅读全文