摘要：
首先肯定要先把所有的关卡打通后去找两星几率最大的关卡刷星(论打游戏经验的重要性)。 所以从两星几率小的关打起，记录当前拿到x个星星的几率和当前走过的期望步数，如果发现剩下的关必须全两星，就直接计算答案。 因为期望的线性，所以直接加起来不会有什么问题。 阅读全文
摘要：
大意是每个点有一个颜色，询问以每个点为根的子树中出现次数最多的颜色是谁，如果有多个输出编号和。 这个东西用数据结构是不太好做的，考虑优化暴力。 首先最裸的的暴力就是在dfs序上跑莫队，但因为是树的结构所以有更优美的暴力。 参考的博客：http://www.cnblogs.com/candy99/p/ 阅读全文