摘要："D. Buy a Ticket" 分析 建一个源点，连向所有结点，边的花费为那个结点的花费，图中原有的边花费翻倍，最后跑一遍最短路即可。 code cpp include using namespace std; const int N = 2e5 + 10; const long long IN 阅读全文

摘要："D. New Year and Arbitrary Arrangement" 分析 $dp[i][j]$ 表示已有 $i$ 个 $a$ 和 $j$ 个 $ab$ 的情况下继续构造能得到的 $ab$ 个数的期望。 考虑 DFS 记忆化搜索。 有两个要注意的地方： 令 $p_a$ 为添加 $a$ 的概 阅读全文