• 关注数据范围，有一个点 $N\le 10000$，如果直接暴力肯定会 TLE。但是关注另一个条件 $Q=0$，这就说明小红无论怎么答都可以保证对 $0$ 个及以上。毕竟不可能对负数个。这里特判就能过。

• 其他点的话 dfs 就好了。但是不动脑子还是会 TLE 一些。再次看到数据范围：$N-5\le Q$，就是说它们之间的差距不会超过 $5$，那么分类讨论的时候只需要选出哪些是不需要的，反着看就知道哪些是选中的要讨论的概率，就可以大大提升效率。

• 如果两人答案相同，小红对的概率是 $A\%$,否则概率是 $1-A\%$。应该都知道吧。

• 实在不会的还可以看这一条。我们需要从对 $Q$ 题直到 $N$ 题分别讨论。每一种对的题数都代表对且仅对几个题。先算做对这些题的概率，然后去除其他也做对的可能性，就讨论出一种情况。

虽然我也挺菜的，但是我希望分享自己的做题经验，帮助更多的同学。