Portal -->agc019F Description 给你\(n+m\)个询问,其中\(n\)个的答案是\(Yes\),\(m\)个的答案是\(No\),现在依次回答这些询问,每回答一个询问就告诉你听你回答对了还是没对,求最优策略下答对题目期望数量对\(998244353\)取模 Solution 个人感觉很棒的一题qwq ​ 首先我们可以设出一个无脑dp:\(f[n][m]\)表示有\(n\)个\(Yes\)和\(m\)个\(No\)情况下的答案,策略的话当然是哪个剩的多就猜哪个,一样多…

题意 有n个问题答案为YES,m个问题答案为NO. 你只知道剩下的问题的答案分布情况. 问回答完N+M个问题,最优策略下的期望正确数. 解法 首先确定最优策略, 对于\(n<m\)的情况,肯定回答YES: 对于\(n>m\)的情况,肯定回答NO. 所以到最后,肯定由MIn(n,m)个问题可以回答正确. 最后可能正确的情况在于,n==m的情况,有一半的几率正确. 所以加上这部分的期望即可,通过组合数算出路径数目即可.…

题目大意 $n$ + $m$ 个问题,其中$n$ 个答案是$YES$,$m$个是$NO$的,你依次答题,每答一道,就可以立刻知道这道题的答案,求在最优策略下答错次数的期望,对$998244353$取模. 分析 很显然,如果当前有$i$个答案是$YES$,$j$个答案是$NO$,如果$i!=j$那么我们肯定选择剩余答案多的那个回答,如果$i=j$,我们只能随便猜一个回答. 容易发现,我们猜测$n+m$次答案的过程,可以抽象成在平面上从$(n,m)$走到$(0,0)$的过程,我们假定$YES$为向左…