摘要：从(x,y)到第n行的行动次数期望值 每次可以等概率的留在原地 向左移动 向右移动和向下移动 在倒推的时候 概率已经被包括在已经计算出来的答案中了 就可以直接利用期望的性质计算 而不需要概率数组 高斯消元的时候,把阶段内相互制约的部分作为消元的对象 这道题由于矩阵中有很多的0 采用普通的高斯消元会浪 阅读全文

摘要：给定一个序列 求$\sum_{L_i+1}^{R_i}a[i]$ 最大 要求$\sum R_i-L_i+1=k$ //前i个 选了j个小时 i结尾选了k个小时 \(f(i,j,k)=max\{f(i-1,j-1,k-1)+a[i],f(i-1,j,p)(=C)\) 我们发现其实具体结尾睡了多少个小时 阅读全文

摘要：给定一个环序列 求 \(max\{ a[i]+a[j]+min(i-j,n-(i-j) ) \} ,i>j\) 环上距离最大问题 对于这种既要考虑顺时针,也要考虑逆时针的时候,可以考虑复制环接在后面 这样在两个环的交界处就相当于不同方向转移 #include <iostream> #include 阅读全文