2024年7月19日
2024.7.19 近期练习
摘要： AGC060C 由于 \(A,B\) 分别位于树的左链和右链，所以我们不妨把这两个链剥出来。 考虑从小到大加数，从根开始向叶子加。 不妨设 \(f_{i,j}\) 表示左链加 \(i\) 个数，右链加 \(j\) 个数，并且最后分别是 \(i\) 先的概率。 传统外向树拓扑序是 \(n!\prod 阅读全文
posted @ 2024-07-19 16:46 s1monG 阅读(33) 评论(0) 推荐(0)