摘要： 每50分为1分，减少状态。首先dp[i][j]=p*(dp[i+1][j]或dp[j][i+1])+(1-p)*dp[i-2][j]+1 这是入门的期望公式了利用id(i,j)=(i-i*i)/2+20*i+j来标序形成环了，高斯消元解出方程，x[0]即为dp[0][0]的期望了== 1 #incl... 阅读全文

摘要： 尼玛物理渣连带着acm都不会了，KCL竟然想了半天！设n个节点的电势未知数，设入点电流为1，出点电流为1，然后可以利用KCL列出n个表达式求解，最后入点电势-出点电势即为等效电阻==又打了一遍我这个小数精度低的高斯消元模板，感觉已经可以手打啦==接下来再做几天的经典高消模型 1 #include 2... 阅读全文