dcytrl

摘要： source：zr 二十联测 day 15 C 题意 给定 \(n\) 个点 \(m\) 条边的图，求该图导出连通子图数量对 2 取模的结果。保证一条边两个端点编号差 \(\le 13\)。 \(n\le 50\)。 分析 原题相当于求连通块数量为 1 的导出子图的数量。 考虑利用模数为 2 的性质 阅读全文

摘要： source：zr 二十联测 day16 B 题意 给定 \(n\) 个数 \(a_i\)。 每次你需要花费 \(c\) 在剩余的数中均匀随机获得一个数，你可以选择留下这个数，此时游戏结束且得分为该数值；否则将这个数扔掉（但不放回），然后游戏继续。 求最大期望。要求时间复杂度 \(O(n)\)。 分 阅读全文