摘要: 传送门 今日份题意杀已到帐,请注意查收 还是只会爆搜,枚举当前还没有选的位,当前这一轮的贡献是 \(\frac{minn+maxn}{2}\) 但考虑这样一个事情 如果当前情况下反打表CPU选第 \(i\) 位更优,那不管轮到哪个CPU都一定会选它,只不过填的数相反 而这一轮由每个CPU填数的概率是 阅读全文
posted @ 2021-08-23 06:27 Administrator-09 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 传送门 先考虑 \(n=1\) 的情况 此时 \(k \in [\lceil \frac{a}{2} \rceil, a]\) 都合法 尝试推广到 \(n=2\) 令 \(a<b\) ,首先发现可行的 \(k\) 的上界是 \(a+b\) ,可以用这个数减去不合法的 然后不合法区间就是 \([1, 阅读全文
posted @ 2021-08-23 06:13 Administrator-09 阅读(9) 评论(0) 推荐(0) 编辑