2019年4月24日
loj#2542. 「PKUWC2018」随机游走
摘要： 菜鸡选手省选将近科技都没有点全。。又被xgcxgcD飞了 首先直接minmax容斥，max就是S最后一次被访问的期望，min就是S第一次被访问的方案 枚举每个集合，设f[x]为x出发min(S)的期望，若x属于S则f[x]=0，否则f[x]=(sigema f[son] + f[fa])/deg[x 阅读全文
posted @ 2019-04-24 09:56 AKCqhzdy 阅读(179) 评论(0) 推荐(0) 编辑