摘要：
题目 点这里看题目。 分析 好奇怪妙的题目。 你可以首先尝试一下小范围数据暴力，然后找规律。 对，我知道暴力很难写。 算了，丢掉暴力，看一看下面这个非常玄幻优雅的做法： 考虑定义势函数 \(\phi(u)\) 。如果 \(u\) 的跟随点的数量为 \(k\) ，则 \(\phi(u)=2^k-1\) 阅读全文
摘要：
题目 点这里看题目。 分析 一个暴力的 \(O(nm)\) 的 DP 不难看出： \(f(i,j)\)：当前有 \(i\) 个 YES ，\(j\) 个 NO 的时候的期望的最大猜对数。 转移的时候，我们肯定选择猜对概率大的那个作为猜测的答案，也就是有；而当前问题有 \(\frac{i}{i+j}\ 阅读全文