019F

## 题意 有 $N+M$ 个问题，其中有 $N$ 个问题的答案是 `YES`，$M$ 个问题的答案是 `NO`。当你回答一个问题之后，会知道这个问题的答案，求最优策略下期望对多少。答案对 $998244353$ 取模。 ## 题解 首先每次必定去猜那个个数更多的问题。用点 $(x, y)$ 表示剩 ......

每次碰到折线计数的题都不会做啊！怎么回事。 首先考虑将问题转换成在一个 $n \times m$ 的网格上走，从 $(n, m)$ 到 $(0, 0)$。首先最优策略肯定是哪个多选哪个，放到这个图上来说就是对于 $y=x$ 这条直线下面的点都向左选，上面的都向下选，直线上方的点可以任意选。我们钦定向 ......