摘要：
向量叉积 向量$\vec\times\vec$表示这个四边形的面积 可知三角形$OAB$面积为$S_{平行四边形}/2=|\vec|*|\vec|\sin AOE=|\vec a\times\vec b|$ 结论：设向量$\vec a=(x_1,y_1)，\vec b=(x_2,y_2)$ 向量叉积 阅读全文
摘要：
$f(i,j)$表示$i$只白鼠，$j$只黑鼠$A$先手胜的概率 全白先手必胜，有一只黑鼠时，先手若抽到黑鼠则后手必胜，所以先手首回合必抽到白鼠 \(\large f(i,0)=1,f(i,1)=\frac i{i+1}\) 先手抽白鼠，胜$\large\frac i{i+j}$，先手抽黑鼠，后手白 阅读全文
摘要：
将长度为$n$的排列划分成$K$段，每段顺序对个数和最小 方程类似于邮局的式子 $f[i][j]$表示前$i$个数分$j$段最小值，$w(i,j)\(表示区间\)[i,j]$的顺序对个数 \[ f[i][j]=\min_{0\le k<i}\{f[k][j-1]+w(k+1,j)\} \] 不同的是 阅读全文