摘要：
题意： 一张无向图，从点1开始随机游走，走到点n时结束。每走一条边会得到等同于边权的收益。 （随机游走：每次等概率选择一条当前点的出边走过去） 请你给m条边分配边权（边权是1-m的排列），使得期望收益最小。 $n\leq 500$。 题解： 令期望收益为S，边$(u,v)$的边权为$w_{u,v}$ 阅读全文
摘要：
高斯消元： 解$n$元一次方程组的通用方法，大部分时候用于解决没有明显转移顺序的dp。 考虑将方程组列成一个$n\times (n+1)$的矩阵$A$，然后依次枚举每一个未知数$j$（第$j$列）： 从上往下找到第一个$i$，满足$i\geq j,A_{i,j}\neq 0$。 如果找不到则该方程组 阅读全文