摘要:
上午题: T1 sb题,缩点是正确的,但是有更简单做法。 std 做法是直接拓扑。 T2 下午题: 晚上题: ARC151D ARC150D 期望线性性,我们要算所有数的选中次数和。 考虑一个数会对答案贡献多少,把这一条链单独拎出来,设目前这条链上已经选了 $i$ 个点,那么选一个有效点的期望次数是 阅读全文
posted @ 2022-11-22 20:47
LD_ZJR_FG
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号