cogimyun

摘要： Year -3 我们无缘相见 由于疫情原因，CSP 复赛仅对高中生开放，我错过了我人生中第一次 CSP，后来找关系获得了一个春季测试 2023 的非正式名额，只是成绩不尽人意…… Year -2 我常常追忆过去 依旧记得两年前的 CSP 2023，早上入门组发挥失常，导致下午的提高组做题时压力陡增， 阅读全文

摘要： 考虑到对于 \(k\) 个乡镇明显可以状压枚举所有乡镇选择的方案，然后暴力计算目前选择的乡镇与 \(n\) 个城市的最小生成树，此时边数时 \(O(kn+m)\) 级别的，那么时间复杂度是 \(O(2^k(kn+m)log\ (kn+m))\) 的，这样必然会超时。我们于是考虑减少边的个数，我们不难 阅读全文