2022年11月9日
AGC058F
摘要： 忽略转移式中的 $\frac{1}{n}$ ，形式比较像边分治，每次断一条边，求方案数。 由此可以联想到给每条边记录其时间戳。 考虑去除 $\frac{1}{n}$ 的影响，将边拆成点，由于 $\frac1n \equiv \frac{1}{n + (n-1)P} \pmod P$ ，原图点数为 $ 阅读全文
posted @ 2022-11-09 16:26 Kelvin2005 阅读(31) 评论(0) 推荐(0)