我搞的题目:点击打开链接
//2015.5.11更新
当求出转移方程的时候,如何破环是关键.
当每个方程之和一个未知数关联时,迭代两次即可eg:hdu 4089
当有一个是多个时,就必须用高斯消元
===================================================
前段时间一直在做概率的题目。
1、A=a+b+c abc是三种情况,那么P(A)=a*P(a->事件)+b*P(b->事件)+c*P(c->事件);
a->事件意思是 在a情况下的事件,就是全概率公式的思想吧
2、一定注意每一步会不会出现分母为0 的情况,以及预处理的时候对于一些特殊情况导致自己的式子会出现分母为0的排除掉