摘要:
首先有一个式子是错的 网上有个式子是f[i] = i/n * f[i] + n-i/n * f[i-1] + 1.f[i]表示现在拿到了几个明星 这个A了但是是错的。因为只要买除i-1以外的任意一个就行,所以后面的应该是frac{n-(i-1)}{n}f[i-1] BTC大神通过倒推写出了一个正确的 阅读全文
摘要:
这道题没啥好讲的 就是拿个样例出来画画图推个公式 就行 倒着打公式是友好的,正着打公式是不友好的 但是蒟蒻是正着打的公式......而且还错了 推了正确式子之后发现反向建边就可以了......真是tricky 上错代码 TAG: SIN_XIII ⑨ 阅读全文