摘要：
期望$dp$。 设$dp[i][j][k]$表示已经有$i$行有棋子，有$j$列有棋子，并且放了$k$个棋子的状态下到达目标状态的期望天数。 $dp[n][m][max(n,m)..n*m]$全部置为$0$。 $dp[i][j][k] = dp[i][j][k+1]*(i*j-k)/(n*m-k)+ 阅读全文
摘要：
已经确定本题是错题了！ 这题有问题，不是后台数据水了就是出题人的做法是错的。 已经发邮件给浙大陈越老师，等待回复中。 觉得自己的做法是正确的话，可以试试下面这组数据。 1 8 8 1 3 2 3 3 4 3 5 4 6 5 6 6 7 6 8 答案应该是： 6 7 1 阅读全文
摘要：
贪心，$dp$。 假设我们知道要选择哪些物品，那么这些物品应该按什么顺序选择呢？ 物品$A(a1,b1)$，物品$B(a2,b3)$。 假设物品$A$在第$x$天被选择，物品$B$在第$y$天被选择。$x<y$。那么收益为：$P1=a1+(x-1)*b1+a2+(y-1)*b2$。 假设物品$A$在 阅读全文
摘要：
最小生成树。 做克鲁斯卡尔的时候，边排序的第一关键字是权值，然后是$u$，然后是$v$。记录下用了哪几条边。 因为这些边的第一关键字是权值，所以需要重新按字典序排序。 阅读全文