__iostream

摘要： 有代价线段覆盖模板题 注意: 我们应当按照右端点排序 而不是左端点 因为我们要的是右端点递增 在给线段排序之前 要考虑好左端点和右端点的排序顺序 是不是能够考虑到所有的情况 #include <iostream> #include <cstdio> #include <cstring> #inclu 阅读全文

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