摘要： P1297 [国家集训队]单选错位 期望入门 我们考虑涂到第$i$道题时的情况 此时题$i$答案有$a[i]$种，我们可能涂$a[i+1]$种 分类讨论： 1.$a[i]>=a[i+1]$： 可能涂到答案的概率为$(a[i+1]/a[i])*(1/a[i+1])=1/a[i]$，贡献为1 没涂到的概 阅读全文

摘要： P3317 [SDOI2014]重建 详情看这位神犇的blog 剩下的注释在code里吧....... 阅读全文