2021年10月3日
2021.10做题记录
摘要： P5243 [USACO19FEB]Moorio Kart P 考虑容斥，先把可能的算出来，然后再算 \(<Y\) 的 第一部分就直接把所有边权枚举出来乘一乘 \(<Y\) 的不难发现可以 dp 但是朴素的 dp 是 \(\mathcal O(n^3)\) 的 因此考虑根号分治 对于 \(n_i\l 阅读全文
posted @ 2021-10-03 19:15 YuukiYumesaki 阅读(50) 评论(0) 推荐(0) 编辑