2018年10月31日
noip2018 10.31 T1
摘要： T1 首先，考虑到，所要求的期望就是 可行的方案数比总方案数 很显然，对于一个点，其他点的选择对它没有影响，所以总方案数即为 $n^n$ 下面，考虑可行的方案数。 ~~经过打表，可以发现，打表什么规律都找不到。~~ 所以我们考虑递推。 对于第n个点，有两种情况： ​ ①前(n 1)个点已经可行，则第 阅读全文
posted @ 2018-10-31 20:00 lybrain 阅读(83) 评论(0) 推荐(0)