2021年12月16日
【[AGC019F] Yes or No】题解
摘要： 题目链接 题目 有 \(N+M\) 个问题，其中有 \(N\) 个问题的答案是 YES，\(M\) 个问题的答案是 NO。当你回答一个问题之后，会知道这个问题的答案，求最优策略下期望对多少。 答案对 \(998244353\) 取模。 思路 首先假设撇开算期望，就一个贪心，如果 \(n>m\)，我们 阅读全文
posted @ 2021-12-16 18:39 zhangtingxi 阅读(115) 评论(0) 推荐(0) 编辑